I definitely agree with Woody1 (for once!) in that there's nothing in need of change. The patrol mission shouldn't become a one-size-fits-all decision.
Although the behaviour may seem weird, I'm yet to see a clear argument as to what the actual bug is; I believe there is no such bug.
And as Roland said I think we are blowing it out of proportion. It's taken this long since the game release for an experienced player to even notice the oddity. Again, I say leave it.
EDIT I might not be around for the next week so I may not be able to continue the debate for a bit.
Hope you'll be back soon so we can argue each other to death!

I'd say, however, that the reason you lack concern regarding this issue is that it simply doesn't affect your play style. Whereas for me, it's very damaging. It doesn't matter to you, because it will never affect you.
Myself, I'm a huge fan of sushido, which is the crux of my strategy on immortal level. Each food resource becomes more valuable than gold. On levels lower than immortal, massive modern naval warfare over food resources is just unlikely. But on immortal level, when the playing field is even, massive modern naval warfare becomes the norm. It is in the modern era that this anomaly becomes game-breaking.
Hence, for my play style and for my difficulty level and map preference and for my fish resource strategy, the proper functioning of this feature becomes paramount. This particular problem nearly caused me to lose my immortal game bcz it allowed the AI to demolish my fleet. Fortunately, my superior productive capability rescued me, but it severely delayed my victory.
Regarding this particular method, I think I could easily write a walk-through strategy on how to beat immortal level, but my methodology is severely hampered by this "bug." I'd sure like my strat to work on deity, but now I'm not sure if I could sustain the severe naval losses.
If this "bug" did not exist, I could beat immortal rather easily with my strategy, bcz then I could I protect my all important fish resources adequately and efficiently without incurring the obscene naval losses that this oversight permits.
The reason it hurt me, is bcz, although I had obtained a significant tech lead and possessed superior production, I could not build my spaceship, but instead had to build mass naval units to replace my remarkable losses (which, at the time, I could not account for how the AI was able to do it). And as I was drawn further into war, I eventually had to completely abandon building my spaceship in favor of going around conquering the world. First, I was obligated to killing the massive PA on the two islands next to me (who were the ones pillaging my seafood); by the time they were under control two other AI's had launched spaceships, so I had to go sink them. By the time their capitals were burning, I had to go burn Gandhi's capital to prevent his imminent culture victory. By the time I had accomplished that, another AI spaceship went up into the sky. I ended up just conquering the world, which is not what I wanted to do. I wanted to simply build my spaceship 400 turns earlier and save 16 hours of play. But, all bcz of this single anomaly, I had to go conquer the world. What do they say? If not for the lost horse shoe the kingdom would not have been lost?