I had and kinda still have the same issue. The rabbit hole of healthy cook ware. I just got the gotham pans (titanium/ceramic i believe). So far they are working amazing. What i normally do is wipe them out with a paper towel after cooking when the pans are still hot and a light wash after. I know some pans lose there abilities quicker than others but so far these are awesome (got em xmas). They even passed the egg test w zero butter etc and slid right out. Even the cheese slid right out. Good luck and id like to see what you end up getting cuz i am still searching for some pots etc.