Okay... so, as per the typical Super Robot Taisen work, there needs be a minimum of two battleships for the main characters. The Nadesico, quite clearly, is one of them, but the problem with that is that the other ship I remember right now, the Peacemillion, wouldn't have been finished at the start.
But anyway, what are other main battleships of those series?