you need enough tooth for the paint to grab, so you need to sand or blast them, and you need to neutralize the rust or it will just keep going. Ospho, evaporust, picklex, etc will do the job. No powder coat places close by? that would be your best best for a durable finish.