Ok, if Temeraire is in use for a shore base, is Agamemnon available? Failing that, I'd go for any of the name's of Nelson's ships.
I liked Eagle too- how about Lion for the other one? Don't know if it's been used since Beatty's battlecruiser in World War One.