Those plugs look perfect, just as they should be. If it were me I'd be looking into swapping out the cat, maybe it's not doing it's job properly. New ones aren't cheap though, maybe see if you can get a 2nd hand one.