Let's analyze this situation with some economic rigor. What you're invoking is Coase's theorem. The idea that if you create property rights in what would otherwise be externalities, and let people transact freely in those property rights, the end result will be an optimal allocation of rights that maximizes value.
Now, I'll get to the punchline before going further in depth. It's deeply ironic that libertarians invoke Coase's theorem in this context, because Coase himself used smoke pollution as an example of a situation that called for regulation rather than the creation of property rights.
You see, there is an important assumption underlying Coase's theorem: transaction costs are zero. But in the environmental context, transaction costs are not zero, and in fact they totally dominate the relevant transactions. A polluting coal plant might cause $1,000 of health damage to each of 100,000 people, and it isn't worth any of their whiles to litigate such injuries. Yet the cumulative impact of such activity is large--the coal plant is essentially "stealing" $100m, but getting away with it by stealing a little from a lot of people at once.
Multiply that by the hundreds and thousands of pollution sources that have a measurable impact on each person, and what you get is an unworkable system. And Coase himself recognized this and said as much in his papers.