Those plugs are not very good.
GM does recomend the use of the AC Delco Iridium.
Pull one or two of the plugs and see how the end elctrode look, I bet some are already damaged.
Shouldne be rust on the wire(s) ends either
You could have a clogged Cat but I think thier would be several other symptoms.
And No it cant be cleaned because you cant get to the inside, and No you could not test it unless you have a machine to test the Co2o levels, or a pyrometer to see what the temps are of the Cat.
Some GA had a problem with the Catalist inside the Cat breaking into pieces, but I believe that was on the 01-02" models.
Hope that helps!