Does anyone know how to remove deep water spots from a car's paint job (besides paying $200+ at a car wash)?

you have what is called acid rain marks and it has etched into the clearcoat, only a bodyshop can fix your problem.