There is most of the problem right there. 35 ships patrol an area of less that 4 square kilometers!
Naw, most of the problem is they are allowed to return to their land bases. Remove these and the problem goes away.