Another option would be to have the frame galvanized, Check out THIS PLACE in Ashland VA. I found that the price was a lot less than just media blasting.

This LINK has some information on the process.