Да, конечно, дышат перхлоратом с удовольствием: http://ac.els-cdn.com/S0005272812001958/1-s2.0-S0005272812001958-main.pdf?_tid=c800aa38-56d3-11e7-a89e-00000aab0f01&acdnat=1498085505_cdafd2a08885766cb92bf749cee6c6d0
Вот для растений в больших концентрациях перхлораты ядовиты, для Марса это придется патчить.
Хуже того, микробы жрут даже хлороорганику, которая тоже отравляет марсианские почвы: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3638457/