You can make it non-regressive by paying a dividend that is funded by the carbon tax revenues. This is also a possible mechanism for making it revenue-neutral, which could be politically advantageous.

I believe the common name for this approach is "fee and dividend". I'm surprised I don't see it discussed very much. I would think that it should be palatable across the political spectrum.