This seems like expansion material to me. I have a feeling getting rebells to use ships is going to take some work.
I do like the idea though (and agree that it could be made intuitive by linking ships to soldier pops in the provinces they are commissioned).