I could theoretically get behind some of that. However it doesn't look like Gary Johnson actually supports a carbon tax:
http://reason.com/blog/2016/08/26/gary-johnson-no-to-carbon-...
Perhaps the hard political position libertarians put themselves in is between the "no taxes, no regulation, ever!" conservatives and people who aspire to only have regulatory institutions where it makes sense (perhaps such as yourself). Moreover, at a certain point, it seems like market-based solutions and heavy handed regulations become essentially the same. Imagining an extreme scenario: what if you had a carbon tax of $1M per cubic meter of CO2 burned? It would certainly seem a lot like a regulation at that point.