There were like 20-30 years between the E-C and E-D, and I'm pretty sure Starfleet had a flagship during that hiatus.
Also, IIRC from the Star Trek Encyclopedia (nerd street cred), the Sovereign class is 150 or so meters longer than the Galaxy class, although it might not have as much height...