If the goal is to reduce emissions, then a tax on emissions is the only solution. Anything else is too open to avoidance (just look at corporate tax avoidance).

Maybe there's other ways to make it better for the people who can't afford it - a tax free allowance they can claim back or similar.

I'm still not sure if this is feasible across borders though. How can you stop carbon tax havens?