For the "last mile" aspect of most network services - not only roads, but also water supply, sewage, electric wiring etc - probably the easiest way is through contractually shared property, like condos. The condo I live in already owns the "streets" to its parking lots. It could also share the property of adjacent streets. This would not be financed though taxation based on demagogic criteria, but by fees according to your stake in the shared property. I bet condominiums would also look for alternative means of earning money, like charging for parking spots, or eventually the ideas you raised.

Obviously, that's not the only possible solution. Nobody can actually predict what would be the ideal solution. The only thing that is certain is that free-markets will come up with a better arrangement (cost-benefit-wise) than monopolies.