L.C.
Boiling your pans with baking soda in water will lift pretty much everything out of them. Then, 'season' all of them to create a protective layer between the pan and your food: wipe salad/cooking oil onto the cold surface, heat the pan (in the oven, for anything that can go in the oven, at 250*, on the stove on low for anything that can't) for half an hour, turn off the heat and let it sit there to cool. Wipe out the excess oil and use as usual. Don't wash seasoned pans in detergent or soap, just use very hot water and a scrub brush. If they stop looking oily after repeated uses and washes, re-season them to reapply the coating.
Look very carefully at everything you're eating that is not a 'single-ingredient' food. Because labelling laws encourage cheating, a lot of foods have 'extra' stuff that no one has to mention on the labels. 'Unsweetened' commercial orange juice uses tons of white sugar to 'remove' the orange oil from the skins, with lots of it dissolving into the juice along the way (which is fine, because it's non-toxic, ha ha), but it doesn't have to be added to the label because it's a 'process' not an 'ingredient.' I think it stinks... but it means that people allergic to eggs need to be very careful about what kind of decaf coffee they drink (some use eggshells in the processing)... etc.
If you buy plain rice, whole apples, whole carrots and dried beans, etc., it is unlikely you'll encounter the myriad ingredients used to process processed foods. And there are hundreds. And it is almost impossible to find out what they are. Which is a massive pain in the bum for everyone in your position.