Pressure washer sand blaster.
Start at the front and work your way back. Fix holes as they show up and prime everything with red rusty metal enamel. Once done with that, paint it whatever color you choose with a quality paint. Done well, at your pace, and not one bazillion dollars.