What if the dev's would include historical naming as an gameplay option, whereby 'crappy' names are covered with an 'auto-generated' historical name, attaching it permanently to that player's ship? Not sure about the permanent part, though. You keep all the choices, yet to a much greater extent.
Could be another middle way. Keeping options open, eh. ^^