The "regressive" part of the tax can be mitigated just by rebating some (most?) of the money back to the people who would be most impacted. The rest can be used for R&D into clean energy, power grid improvements, etc.

The bigger issue is making sure the tax is applied consistently everywhere, otherwise we just move polluting industries to countries with lax enforcement and put countries that are enforcing the tax at a disadvantage.