rmounce
Go ahead & have it sandblasted that is the most cost effective method.Be prepared to pay 100-200 to have this done including priming,prime it white with a good oil base primer,for a extra 50 they should top coat it for you,with your paint you supply top coat means finished colour once again use oil base product.Never use latex on any metal surface.Powder coating is not necessary either.
