If it's THAT dirty, which seems impossible given their alleged low-fat, mostly raw food diets, then the solution is tedious but obvious: disassemble, place on newspapers in the garage or outdoors, and apply oven cleaner. Wait, rinse, scrub, repeat if necessary.
And then don't let it get so dirty next time.