Patprimmer,
welding over zinc can lead to liquid metal embrtllement, as the zinc will penetrate in the metal in the haz.
Seen this in a case where they forgot to normalize a zinc-plated object prior to galvanizing, and decided to do this afterwards.
The hydrochloric acid, with the necessary precautions, would do the trick, but personnaly I would have it done by a more experienced company because of the health risks involved.