Especially considering the "NCC-1648" that appears on the EuropaEvery single "registry debacle" can be chalked up to a mistake.
1017 was a simple rearrangment of 1701 and should have been fixed in TOS-R to 1710 or whatever.
The First Contact vessels were all created by John Eaves who either didn't bother to clear his registries with Okuda or just isn't capable of designing an older looking vessel.
Lack of communication was responsible for the two Prometheus and Yamato registries.
The way how Intrepid, Excalibur, Exeter and Potemkin received their registries is beyond ludicrous.
If it turns out that 1031 is indeed supposed to be a newer ship, the registry is probably some inane in-joke.

I'm thinking at this point the registries actually mean something more specific than that and probably aren't really sequential. Maybe anything that starts with 0 is a deep space pioneer/exploration vessel, anything that starts with a 1 is a multi-purpose cruiser type vessel, and registries starting with 2 are colonial support vessels meant to help distant outposts far from Federation space stay self sufficient.