We can append the name after the designator (like so: Cu Neil Armstrong), which I think is what you are saying, but I don't like that; it just seems too official and technical. To me, the designator seems to take away from the name itself. The XXX Pizza Breath sounds better than XXX Dr Pizza Breath. (Plus the confusion of using Dr; is that Dromon or Doctor?) This naming method works but I'm not very fond of it.
Also, on the naval ship prefixes, IIRC the units names can only be about 23 characters long; just a factoid to consider.
Other naval prefixes for your consideration:
Sovereign Eagle eXploring Yachts (SEXY)
Thorondor's Majestic Ships (TMS)
Eagle's Majestic Ships (EMS)
Eagles Of The Sea (EOTS or ES)