It would also require different governments to cooperate; New York would have to be able and willing to redistribute part of my milage tax to a foreign country when that country says my car has been there. I don't know if that's feasible, but cynically I assume it would be difficult at best to put into practice.
I don't find 'some surveillance happens already, so we may as well go all in' a compelling argument.
You can have mass surveillance at a stadium and no surveillance outside the stadium. Likewise, you can have mass surveillance on a toll road and not on county roads.
Part of your point was the difficulty of inter-state cooperation in this regard, which is incorrect, or at least the difficulty has already been overcome, because this data has been shared with SunPass for ~20 years.
And no one made an argument that because we have a little we should have a lot. My point was that what you find intolerable of is already happening.
RFID tag for your car with roads reading your entrance and exit. Then a bill at the end of the month from a single body that then divides the tax back to the area that maintains the various roads you used. High traffic roads get proportional funding. You could even have seamless integration with private roads. If someone thinks they can make money out of an expensive by pass the government doesn't want to build they can.