I'll second the pressure washer plan. Stiff scrub brush, and a light acid works well too.