Vinegar and a tooth brush is probably your best bet. From the above video, i'm betting you would have a bit of trouble getting the aluminum foil in the grooves, so some 0000 steel wool would probably do the trick as long as you are very gentle, but you might want to consider something softer like copper wool, or a nylon brush (tooth brush) or scrubber. Your best bet is to try and control the moisture. Make sure they are clean and dry after each round. From repeated use eventually the chrome will get worn off of the iron's face and it will expose the raw steel so you will have to maintain them regularly.
Really any carbonated drink will help take off rust. The carbonation is carbon dioxide dissolved in water, which results in carbonic acid. Cola's also usually contain citric acid, and phosphoric acid, although not in particularly strong concentrations. Cola contains much less citric acid then orange juice, and a very small concentration of phosphoric acid. Also the acids in your belly are much, much stronger then the acids in the beverages. Now I'm not saying you should vomit on your golf clubs to remove the rust, I'm just saying that acid in cola is harmless unless you drink it constantly in which case eventually it might damage the enamel on your teeth.