A.W.
I agree with the hot water in there. For my microwave, I put in a bowl of vinegar and heat it for a few minutes, then everything just wipes out easily. So a similar thing would probably work for the oven........get it nice and steamy in there and the stuff should wipe/scrub out.