Could Mars Have a Cold, Icy Past?