They don't have to patrol the entire sea. The island outposts are the mid point in a ~500 mile wide channel, allowing them convenient means of setting up sonar nets/listening posts. This enables their patrols to pinpoint and challenge what they deem to be unwelcome visitors.