Hola,
no conozco Patagonia con bici, pero este ano fuimos unos dias en Calafate y Chalten. Por eso no creo que necesitas tanto agua, si te direccionas al lado de la montana, ahi hai agua en los rios. Si quieres cruzar la Patagonia en medio, no los se, pero la parte mas interessante seria la montana con la ruta 40, que en estes meses tambien sera utilizada por los 4x4 de algunas agenturas turisticas. En cuanto a un red por telefonos moviles no te puedo ayudar, pero creo, que si no te vas sin caretera, de todos modos hay vehiculos, que pasan.