I use the cheapest possible small non-stick pan for eggs. It's perfect for 2-3 eggs at a time and never sticks.
I like to cook bacon on a wire rack in a half baking sheet in the oven at 375 F. You can do a whole pound and have bacon for snacks all week.
I think you're doing something wrong if you're destroying a non-stick pan that quickly. Are you usnig a silicone spatula for your eggs? Pam or some sort of non-stick spray does amazing things with eggs and teflon. I don't even really wash my egg pan either. A pan lasts a few years or until the wife leaves the burner on, whichever comes first.