Then tax them at a rate equivalent to their environmental cost? I don't think this is complicated (except politically, of course). You just want everyone to carry the cost of their own externalities.

Two problems with that, typically unelected bureaucrats get to set the price, and political complexity is the worse kind.