I recall Dad using good old Dynamo and adding a bit of water and scrubbing with a strong brush (wire or outdoor broom) - massive stains too. Worked a treat!