I can actually see how I can fit in names without having them related to races. However, incase it all goes wrong, I won't elaborate
Do people not like the themed ship names? I don't think it'd be the same without having the "classic" names:
Terran mythical creatures
Cathaar spidery things (really should be things with venom)
Xan weapons (well, they were before I broke the names :P)
Zik pirate stuff.
This was, generally, to do with their sterotypes - Zik steal, Xan do high damage, Cath immobilise. Could we make the themes stronger, or change the races perhaps?