I don't think the idea is to have a market of roads to chose from. It is to make the existing car market more efficient by fixing the externality of other people paying for the damage you do to the roads by your choice of (heavy) vehicule.
You would have to basically subsidise everything.
What’s the total cost of all road maintenance vs amount spent on groceries? How about vs all groceries plus all home goods?
Which is another reason why freight should be delivered by rail. Yet haulage companies have no incentive to maintain an efficient rail network, when they could exploit a subsidised road network instead.