I would have thought the simplest thing would be to change VED back to the old system of a standard fixed rate "road tax" (as we used to call it).
I suspect you're right though, and some form of road charging will be introduced. The deficit will have to be made up somehow, that's for sure.
Cliff