I wouldn't try 'cleaning' them. THey've come out of the exhaust environment, and you're gonna put them put them back in. Just put a small amount of never-sieze on the threads and re-install. The materials on them are quite fragile - if they were working ok, put them right back in the way they are.