Speed up Vehicle Renumber Utility

If a vehicle has been in the system for 9+ years it has built up quite a large history in the RTA system. We have run into some slowness when attempting the renumber utility on vehicles like this. Even on some of the others, due to the size of our database run slow. We would like to see a re-work on how the renumbers are done in the database to hopefully speed up this process. One vehicle renumber took over an hour to complete.