I'd go for ultrasonic cleaning, less then 10mins and its like new.

Here's a pic of a sump + pickup i've done




http://www.flickr.com/photos/marcosworth/6228931185/
Not bad i guess