I wouldn't have a problem with paying a fee to use roads IF they cut all the taxes they currently levy for building and maintaining roads.
One upside to such an approach is that the federal government would be halted from forcing through legislation by holding highway funds hostage.
Matters that are supposed to go to the state (including BA 0.08, drinking age at 21, but not limited to alcohol) would return to the state legislatures.