Especially after TNG season 4, registries were seen as chronological. Even today, US naval hull numbers sometimes jump around due to paper plans that don't go beyond the initial plans, but still retain the hull number. That is what I imagined for some of the registry irregularities and Starfleet...