How about packaging your non-stick pan with a few plastic utensils that can be used with it, since the metal ones, which scrape off the coating into your food, are forbidden? The world isn't exactly overflowing with nice sharp plastic/rubber/wooden knives for cutting bars, you know. We could use a hand.
In the meanwhile, I'll have some non-stick coating with my food. I figure this can't give me cancer, since it doesn't stick to anything and will therefore pass through my system without touching a thing.