I'll try to see if I can scan some examples and post later. I'll have to tweak the settings quite a bit, as the light yellow/brown doesn't scan well at all.
The term foxing/foxing/rusting (as I use it, anyway) refers to the stamp paper turning yellowish/brownish in certain areas, almost always starting from the edges. When these stains appear to the visible eye, they usually have permeated the paper so that they can be seen on BOTH sides of the paper. This is basically caused by moisture reacting with acid in paper. When combined with improper storage, this occasionally occurs in stamps older than 50 years of certain countries (US included), because of the types of stamp paper used back then. The only way to stop this is to either spray an archival acid neutralizer on the stamp, or to keep the stamp in a mount. I do not use the acid neutralizers, so I cannot attest to how it might affect the ink on stamps. In general, this problem DOES NOT spread from stamp to stamp, even though it may often appear all the stamps on an album page have foxing (it is simply they were all printed from the same era and stored under the same conditions). Stamps that have foxing are considered "Major Defect". I know of no way to remove these stains without resulting in obvious damage to the stamp -- once a major defect, always a major defect (yes, a repair is also considered nothing better than a major defect).
[EDIT: Some collectors also refer to mildew stains described below as foxing. I distinguish between the two, because the mildew can spread from stamp to stamp, whereas the acidic reaction described above does not spread from stamp to stamp.]
Brownish/yellowish splotches/circles/patches on stamps may also be due to mildew. These commonly occur on stamp collections in tropical environments, and so are also sometimes called tropical stains. However, I've seen this happen in non-tropical environments as well. All it takes is a couple of weeks in relatively humid conditions and a few spores... This CAN be spread from stamp to stamp. That is why I ALWAYS scan incoming stamps with a UV lamp -- which can detect the stains easier than with the naked eye.
Without the UV lamp, you can still detect mildew. It is different from foxing in that it can appear ANYWHERE on the stamp. Also, it usually does not permeate the stamp, so you will see it on one side, but not necessarily at the same spot on the other side, or not on the other side at all. I have heard of several ways of treating the mildew, none of which I have any confidence in. These methods include vinegar, ammonia, very dilute bleach... followed by rinse in a neutralizing solution and then water rinse. All of which will adversely affect any gum.
If you detect an infection, treat it like leprosy and isolate it immediately if you have to keep it for some reason (like, waiting until you can get a replacement, or extremely high value). It is better to discard the stamp than try to recover it, because it's hard to be certain you've killed off all the germs -- why risk infecting the rest of your collection?
ALL the methods used to remove any of the stains mentioned above will adversely affect any gum and will leave tell-tale signs on the paper surface (though some signs may not be visible to the unaided eye). ANYTHING you do to remove any of those stains can be detected using the proper equipment, and will be notated by any competent expertizer.
I'm sorry, but as a matter of policy, I do not post instructions nor suggestions on how to remove stains. Thank you in advance for understanding. However, I can tell you that the information is readily available on the internet as well as in some out-of-print books. It's also not too difficult to meet someone else who will provide you with the information. If those 2 bottles you mentioned are the same as the ones I am aware of, they aren't cheap (actually, it's one of them that's expensive, but they are sold together). But maybe you have something else.
Good luck! I'm sure your exhibits are/(will be) great! Hopefully you can post some pics of past exhibits!

k