I'd think recycling the name alone would be enough of a tribute to past ships. I'm not so sure why the hull numbers in Trek are so prominent when transponders etc. give other vessels all the relevent details, and to alien ships the registry would have no meaning at all. It should say USS ENTERPRISE in big writing with a little NCC-1701 tucked away somewhere.
Apologies for the slight tangent.