I feel the no toll approach is better.
Most importantly because no toll means (the feeling of) more privacy, toll means you're being tracked. Regardless of law we all know that everything eveywhere gets stored indefinitely independent of country (if not legally then illegally if not by the toll org then by the secret service).
Secondly the country I was in with the toll approach had worse infrastructure.
Thirdly, when looking at government spending as a whole, road infrastructure (in a non tollroad country) is really not that big of an expenditure as far as I know?
Forthly, a country may (and some do) still tax road-users only by just taxing car ownership periodically. No need to invade privacy for that through toll booths or even worse: mandatory tracking devices (countries in Europe are pushing for the latter). Added bonus: you can trivially put a tax on relatively polluting vehicles if you like and use that to subsidize less polluting vehicles.