The problem with roads is that cars are really really inefficient and drivers don't have to pay for the road, so a driver can extract government subsidies by driving more.

You run into the same problem with free or heavily subsidized public transit. The trains were crowded in Germany when the government instated a temporary 9€ ticket for all public transit (buses, subway, tram, regional trains, etc) in all cities.