I would use the third map.
It is always nice to have "Here be dragons" on a map.
It also allows you to add new stuff if you need it.
The problem with that is that the navies will not be that important unless you put a big sea somewhere (way biger than the Mediteranean.)
Malphas, over and out