http://arstechnica.com/science/2016/11/high-temperature-rock...

You're correct in that large, (comparatively) easily mined water ice deposits are located in permanent shadow at the poles, but there is likely water available in most locations, if you dig down below the surface.