Simple, make friends with a can of Easy Off Oven Cleaner. Spray it, and leave it alone for 10 minutes, get out of the kitchen too, cause the fumes are bad for your lungs in a permanent way.
10 minutes later, the vapors are gone, and the pan will rinse clean very easily. Its basically an aerosol acid or has some sort of enzymatic action that cleans that crap off. I just used it again today to clean up my Tel-Tru thermometer. It looks like its brand new now.
Calphalon is good quality, you don't have to worry about damaging the finish.
Cheaper plastic non-stick pans probably wouldn't stand up to it, especially if it already had scratches in the finish. But thats when I usually toss them.
Hope this helps.