Sandblast it all first for the best results, then either powder coat it, or you maybe better off zinc plating it all.

Powder coating it wont necessarily stop it re-rusting, but zinc plate will.

Last time I had some done it was around £40 for powder and about £8 for zinc plating