If stuff sticks that bad you might look into reseasoning.
Plenty of good vids on YouTube I find grape seed oil works best for me.