what are you using to clean at present? I would suggest hot water and detergent, with various scouring pads. a wire brush with brass bristles might be useful on the stubborn stuff. It is always hard to replace elbow grease
smile