Mutator threads can participate in marking (like they currently do in refinement).

That could have a nice throttling effect on allocation rate while speeding up the marking to make it complete in time. You can even introduce a negative feedback loop to make sure that marking completes before the space runs out.

Some other VMs (e.g. V8) implement this already.