Are they structurally ok, then as john said should regenerate/clean alright. Is it just the sensors that need replacing and they can get dirty too! Rear or down stream sensors are usually the most suspect. As deejay said as well another problem with Mog cats is the innards falling out.
If you have to change them out I'd also recommend Librands.