Ancient Mars May Have Been More Habitable Than We Thought