"Red Devil" drain cleaner mixed in a pump up sprayer is what I use to clean my tractor. Same stuff as oven cleaner, sodium hydroxide (lye).
Spray it on, let her soak, rinse very well, dry, follow with new coat of paint.
Do not use it on aluminum parts.