I don't really understand why you are all going for Battleship and Battlecruiser names when there are so many existing carrier names to be used, I mean there are just the highlights.
Arc Royal
Eagle
Furious
Hermes
Victorious
Glorious
Courageous
Illustrious
Formidable
Indomitable
Implacable...