Conversion to natural gas should not run into these bottlenecks. Nat. gas should meet or beat any possible emissions regime, perhaps only excluding CO2, for which it will be "the" best solution aside from nuclear (i.e. natural gas emits less CO2 per unit of electricity than any other source).
In a plant upgrade EVERY part of the plant would have to be compliant ,, not just meet standards “on average”.