Actaully in 1.03 and before Milkcows DO just appear at the patrol zone
They do however move in a figure of 8 but at slow speed
In 1.04 they actually leave and return to port as well
So you have a chance of meeting them mid ocean too
Wont be able to dock though - still only at marked locations
You will also see them docked in a couple of historical ports