I want you to realize that you just said "the market can easily solve for it" followed by "done through taxes".
Either the market (which has no tax-levying power) can solve it on its own, or it can't. What you're describing is legislators fixing the market because it's stuck in a vicious circle — not the market fixing itself, let alone easily.
A market doesn't exist in a vacuum, there is always a framework of rules or fees in place. A carbon tax is simply a convenient way to recoup the true costs of market activity.
That's the political employing the market to solve the actual. The market is the policy maker's tool. Take carbon taxes, if implemented incorrectly they may change incentives so harshly on CO2 that industries start creating more methane (a much worse GHG). This isn't "the market solving it" it's policy makers solving it because the tax base is used to fund the studies used to create the regulations necessary to harness the market intelligently. I'm not arguing against the market, far from it, but I do not think it solves things like the environment easily.
By that definition the market can never solve anything because there is some overlying system of property rights, government or not.
But any economist worth their salt would never discussed these issues in the simple market<->government paradigm because it simply breaks down.
There is lots of research on property rights and institutions, whole sub-fields of economics are devoted to it you are vastly oversimplifying and projecting a idealistic view of government and their intensives.
I was responding to a simplification. It is of course more complex that I'd expressed, but I tailored my criticism in the least convoluted way I could to make the point. If you want to talk about political economy, international IP law, and Hobbesian traps we can, but it's fruitless when someone is saying that the market can "easily" solve environmental concerns.
Not quite true. The market can easily solve for it. You just have to internalize the external costs. Usually done through taxes (ie carbon tax).