Sand blasting is way better if you are trying to get everything off the rim.

Then prep it for paint or powdwercoat.

As for the media, I'm unsure on that one. I'm sure you could google it or call a local sandblasting/powdercoat place.