You may want to reserve using brine for only certain classes of work. In the paint world not even sandblasting to the brightest industrial standards will remove all the salt that imbeds in the steel of bridges in our harsh New England winters, So, when re-paint time comes the painting specifications will usually call for some special wash after sandblasting to try to remove the chloride ions that remain lodged in the pores of the steel after sandblasting. If the chloride is painted over it will form "osmotic blisters" (draws some moisture right through the paint film and starts corroding, eventually causing the paint to flake off the blister). I only deal with residential and light commercial paints at work and my auto hobby caused me to do some reading on dealing with rust on car and truck frames. There are some very good DTM (direct to metal-no primer) paints on the market. I have one on our clothesline posts that my wife and my mother in law applied the year before my daughter was born. So I can date the paint job to 1985. In the last couple of years a small amount of rust has formed where the cross bar pipe was drilled for eyebolts. The rest of the paint is fine. The only complication is that that paint is no longer made, and has had two replacements, the last only a couple of years ago, so not much history yet. I painted the frame and underside of my truck last year with the latest version. I hope it is as good as in the past. If we have a member trained in industrial painting we my be able to get some more information; and are very likely to be teased with some products that we can't obtain.
Also, to clear up something in a previous post: mineral spirits (white spirits in the UK) is distilled for crude oil and has a somewhat higher solvent ability than turpentine. Turpentine is distilled from the sap of pine trees. I much prefer the odor of turpentine, and it is an ingredient in some older formulas for paints and polishes, but it is of lower solvent ability (doesn't clean paint brushes as well) and dries considerably slower, and can leave somewhat of an oily residue. If you have any expensive natural bristle brushes turpentine is less harsh and will lengthen their lifespan versus cleaning in mineral spirits.