Just exposing the Martian soil to water for some time is enough to destroy the perchlorates.

(Turns out there's a region in Antarctic with them too, so we can always test things there.)