Old trick of mine, in case of paint and rust:
Soak overnight in Drain-O or oven cleaner (EZ-Off) to remove paint and grease. Generically, use soap-maker's lye eg. Red Devil brand. Douse or hose all off with the hottest water possible. Then (2nd day) soak overnight in vinegar to remove rust, etc. The vinegar is safe for very fine surfaces also.