If they are oily soak them in Purple Power overnight, then blast them. They'll look like brand new, and the degreaser will make sure the media doesn't stick to the parts.
Here's some before and afters that I did:
Here's some before and afters that I did:

