Naval jelly will disolve the rust, as it is phosphoric acid, so use gloves and eye protection. Available at most hardware stores, HD and Lowes.
The polyurethane will be much more $$ and also somewhat more durable. Powdercoating will be better than Polyurethane as far as durable. You have...