Hi, Imp, welcome to DC. You'll like it here.
I'm not sure what the solution to your problem is, the fact that it's electric and therefore not amenable to soaking limits your options. If you can't get the cooking surface clean everything will stick.
"If you want to make an apple pie from scratch, you must first create the universe." -Carl Sagan