Non-stick pans are the biggest marketing success in the world. It's amazing how many people were taken in by the con. Just spend extra money to poison your family!

All judgement aside, assuming this is non-negotiable, buy cheap ones. That way it doesn't hurt as bad to replace them as needed (any time there's any visible defect).

You may need to replace your cooking utensils as well unless you already have the right stuff.