The people who use something should pay for its upkeep. It doesn't matter if that makes it a "regressive" tax. If you are a daily user of a road, you should pay more for its upkeep than someone who doesn't use the road.
Why should I pay the toll to drive to a friend's house? They're the one getting the benefit out of having easy access to transportation.
What if my taxes pay for all the roads in my town, while the neighboring town chooses to implement tolls instead? Why should I get double-taxed? Prisoner's dilemma and race-to-the-bottom?
Why should I have to deal with having my license plate stolen, and police time wasted (who are paid out of taxes), because of people who don't pay the tolls?
Fee-for-service city parks? Public libraries? Fire departments? Sidewalks? What about investing in the "public good"?
Why? That doesn’t seem like a good way to run society.