Try oven cleaner (Easy Off). My wife did much the same to our frying pan. Probably took 20 rounds - spray on, leave 15-20 minutes, gently wash/rinse, repeat. Tedious, but you'd never know she'd scorched pan.

-jk