If you are having sticking issues you are using to much heat. My pans are pretty easily cleaned generally. I learned that quickly because who the fuck wants to scrub the shit out of pots and pans all the time.
I just look at it this way, if the non-stick is coming off enough for you to see...