I agree with powdercoating the frame, although it may be pricey.
Very durable and will look great. Wide choice of colors, too.
You might be able to rent a sandblasting unit, but the sand, and do it yourself. Just be ready to apply primer once you're done with the blasting and prep.