I would start with something like "Purple Power" type cleaner. Let it soak for several days. I use those sterlite plastic shoebox style boxes with lids. It may also take some scrubbing with a cheap toothbrush. You could use a metal brush for tough spots just be careful.
If this doesn't work I'd then go with the Easy-off oven cleaner.
With both of these you definitely need those surgical type gloves.
The Easy-off will need to be done in a well venelated area. I'd even suggest having a fan blowing from behind you and across the area where you are working. Best done totally outside, not just in a garage.
I know this from experience!!!