First, agreed with what Ripsnort said.
Second, I would make it so all the fleet depends on CV existance to respawn. So if you lose Battleship, you will not get anothre one until only CV is up. Something like that would solve the boat #'s, plus encourage fleet defense.
Cheers,
Pepe