Es liegt am Druck der Atmosphäre das hast du richtig erkannt. An der Marsoberfläche herrscht ein Atmosphärendruck von ca. 6,3 hPa. Das entspricht dem Atmosphärendruck der Erde in 35km Höhe.
Ein Blick in das Phasendiagramm von Wasser verrät uns die Lösung.
http://der-weg.org/fileadmin/images/Phasendiagramm-Wasser-wiki.jpg
Der Tripelpunkt von Wasser liegt witzigerweise bei 0°C und 0,006bar = 6hPa. Bei einem konstanten Druck von 6,3hPa (oder eher weniger wenns in die Höhe geht) wirst du bei fast keiner Temperatur dauerhaft flüssiges Wasser antreffen. Möglich wäre der flüssige Zustand in einem kleinen Temperaturbereich zwischen 0° und ca. 2°C.
Dein Argument vom Mt Everest spricht gegen deine These des flüssigen Wassers auf dem Mars. Denn da sagst du ja: Geringerer Druck= niedrigerer Siedepunkt. Sprich der Temperaturbereich für flüssiges Wasser nimmt mit dem fallenden Druck ab. Ein Blick auf das Phasendiagramm erklärt dir so manches.
Wenn allerdings Wasser mit Salzen mischt schaut das etwas anders aus. Zitat: > Bei ausreichender Beimischung würde Wasser sogar bis −70 °C flüssig bleiben. Durch eine Durchmischung mit Perchlorat könnte Wasser auch unter der Oberfläche in flüssigem Zustand vorhanden sein.> ---Wiki.