Instead of creating complex, gameable regulations, a simple Pigouvian tax like your proposed tax on fuel for environmental costs or a mileage weight fee for road wear is far more efficient. It actually tells the market the true cost of an action and trusts individuals and