One solution could be to give little corners of land to the Ptolemaioi, just like in EB...
But maybe it's not necessary, in a M2TW mod for example Venice always, and I mean always, start huge naval invasions...