If it's that dirty, I'd use CLR. Then I'd use vinergar and rinse well.