I wouldn't go crazy with any of the method mentioned because I wouldn't want to destroy the shaft seals. I don't know what material they are made of and what they are resistant to.
I am thinking old toothbrush and a slow solvent like naphtha would be best. That way, you can control where it goes.