OK Cegorach, if sea areas are the current topic, let's start with a couple of name curiosities. Looking at the map, the Spanish Coast should really be the Portuguese Coast, and Cadiz town would actually fall outside the Gulf of Cadiz and closer to Gibraltar.

That's not entirely a trivial comment because I wonder if losing the Gulf of Cadiz might give you the extra sea province you need - stretch Straits of Gibraltar to the Cordoba/Algarve border and move Spanish Coast south to start at the Leon/Portugal border, so it truly is the "Portuguese Coast"

I don't think you lose anything by no longer having a sea area at either end of Portugal bordering 2 provinces (Algarve/Cordoba and Portugal/Leon), because in each case those 2 provinces can already invade each other by land, so the ability to sea-invade adds nothing. A fleet coming from Atlantic Ocean would need to make a more definite choice between moving adjacent to either Spain or Portugal, but that is no bad thing.

Overall, Costa Verde, Spanish Coast and Straits of Gibraltar still connect with same number of provinces as now (3, 2 and 4), so hopefully it's a bit of keyhole surgery without major trauma. Cordoba's port would now enter onto the Straits, but that seems OK.

I hope that's as clear when looking at the map as it is in my head! I'm trying to be helpfully detailed but that just makes it sound complex.