My Two Cents
I seem to recall seeing somewhere the typical production run being on average twenty years–plus or minus ten years depending on the usefulness of the design (Constellations' run would probably be shorter having been replaced by the more adaptable Ambassador-class, while Miranda-class would probably be longer; considering how often they showed up to be bashed during DS9).
Unless you feel the Galaxy-class was halted in favor of the Sovereign design you’d see Galaxies being produced up to 2382; Nebulas up to 2375; and Akiras to 2383 (going with just the estimated average twenty-year production).
Although, just because a class is out of production doesn’t mean it is taken out of service–by TNG/DS9 period the Miranda is almost 150 years old. A variation of Owen’s comments would be to take an older class ship and upgrade it to the time period your game is in and the “shakedown” they’re doing is on a much older spaceframe fresh out of drydock with all new systems.
Steven "redwood973" Wood
"Man does not fail. He gives up trying."