Evaluating the Hydrology of a Cold and Icy Early Mars