I agree this should be addressed. On the custom map we use all islands are worth at least 1 IPC, which helps somewhat, but like you said, it’s only financial.
I like the supply concept you have. Instead of tampering with all the unit stats, perhaps you could say that no surface attacks can be launched unless a friendly land zone is located in an adjacent sea zone. (double that distance with a naval base)