I'd prefer if they weren't named USS at all. Most of the AI ships aren't.
Why do they get a random number tossed on their end? Why not just use a counter?
When I bother to name my ships, I tend to use:
SCT-# NAME (for Scouts)
DEF-# NAME (for Defenders)
CORV-# NAME (for Corvettes)
BA-# NAME (for Battle Axes)
BH-# NAME (for Battle Hammers)
BC-# NAME (for Battle Cruisers)
SENS-# NAME (for Sensor Drones)
BS-# NAME (for Battle Ship)
DRED-# NAME (for Dreadnaught)
BT-# NAME (for Battle Transports)
SH-# NAME (for Star Hawks)
SUR-# NAME (for Survey)
FORT NAME (for Star Bases)
I never bother naming transports or constructors or freighters or colony ships. They won't last long enough to matter.
Star bases tend to be named after their star system (when just a plain ole sector enhancer), or there resource theme.
USS Hero I leave named just that. Good enough.
An enhancement so that you didn't have to retype the whole name when you go back to edit a changed ship name, would be very nice.
Also, I will make quick renames for ships, even if I haven't bothered to name my ships, when selling them to the AI. Makes them easy to find.