I would love to see a Battleship in place of the CV once in a while. It is a major effort to Kill a CV. I can see a big interest in hunting down and killing a BB. the support ships can remain the same. Not to mention a nice gunnery duel or shore bombardment mission against a base.
Another option would be a supply convoy. A convoy would generate STRIKE missions and Convoy CAP. the convoys loss of ships can be tied to regional supply status just like POL, AMMO, etc are now.