It makes sense time-line wise.Given that there were about ten Galaxy-class ships seen in a episode of DS9, it's probably safe to say that Starfleet had already exercised the option of additional vessels (if we go by the TNG TM) even before the start of the Dominion War. It's possible that the First Borg Offensive (Wolf 359) may have prompted the need for more Galaxy-class ships and maybe more ships in general.
The Galaxy-class was the most powerful ship after the tragedy of (Wolf 359).
It'd make sense to expedite the construction of more of them.