It is very simple. If companies want to use air carbon removal, they should be forced to do that for all of their emissions. No cheap carbon credits, but real proper removal. I am fully aware that that costs $500/t or so, but that happens to be the real carbon price.
If they do have a problem with that then they can always stop emitting.