[chongli]

it's basically impossible to remove an instruction.

Of course not. You can replace an instruction with a polyfill. This will generally be a lot slower, but it won't break any code if you implement it correctly.

[snvzz]

It'll continue to take instruction encoding space.