I have not touched upon the Oceans around Sicily or Sardinia, no, though I could probably take a look over there as well.
Please do, if there is time. The attacks on North Africa early on have been something that has been bothering me (and some other people) for a while.
As a very rough sketch, if there were new divisions according to the red lines in the picture below, you'd not be able to reach North Africa from the Italian Peninsula itself or the other way around and would need to hold any province in d_sicily other than Messina to attack North Africa and other than Trapani, Malta, and Girgenti to attack into the Italian Peninsula.
Splitting the sea zones around Sardinia according to the yellow lines would mean you need to hold land in the southern part to holy war into North Africa, and in the northern part to holy war into Italy/Aquitaine/Burgundy. However, northern Sardinia -> North Africa and southern Sardinia -> Italy/Aquitaine/Burgundy isn't
as bad as non-d_sicily k_sicily <-> k_africa, so I'd rate that a bit lower priority-wise.
Also, while I didn't bring it up before, if the sea provinces south of mainland Greece were split according to the green lines, you'd need to have a foothold in Crete to holy war in either direction there, which could prevent overly aggressive EREs from jumping into North Africa in Cyrenaica before retaking Crete (if it is lost), retaking Sicily/Sardinia/the Baleares (if they head very far west; that is usually not likely due to a lack of CBs), or going through the Levant, which seems more sensible than the ERE getting the "brilliant" idea to forego the reconquest of Antioch, Jerusalem, and Alexandria and instead racing towards Gibraltar ASAP because the AI sees easy conquests there. It might also be an option to split the sea zone at Crete and the one due south of it in such a fashion that you can't attack Cyrenaica <-> Crete at all since that makes conquests further east even more attractive.