Ayuda Bicicleta para entrenos

Lo primero presentarme. Me llamo Roberto y vivo en Madrid. Hace cerca de 10 años que no toco una bicicleta, hasta los 20 años solia hacer rutas de unos 15 km. Con un cascarrio que mis padres me compraron en un centro comercial. Ahora mi pasion es la montaña y este verano me voy a realizar con mi mujer el Tour del Mont Blanc. Es un treking que algunos de vosotros conocereis.
Ahora mismo no estamos en forma (por diversos motivos salimos a la montaña 1 vez al mes) y necesitamos ponernos las pilas para agosto.
Hemos pensado que la bicicleta podria ayudarnos a cojer un poco de fondo y fuerza en las piernas para afrontar los 10 dias de rutas de montaña que vamos a tener (rutas andando)
Evidentemente mi principal presupuesto va estar dirigido en material de montañan (ropa, gps, viaje) pero tengo la disyuntiva de apuntarnos a un gimnasio o escaparnos con las bicis dos o tres veces por semana.
Somos mas dados a la naturaleza y campo abierto que ha meternos a machacarnos en gimnasios con dietas y tablas... A si que me gustaria me recomendarais dos bicicletas con estas pretensione; buscamos gama baja pero que no se le caigan las ruedsas en 2 meses.

Lo primero que he pensado es ir al decathlon y pillar la primera oferta que vea que se ajusta a mis necesidades... Pero estando este foro no me importa esperar un par de días escuchar opiniones y decidir.

Salidas ocasionales de 1 hora aproximadas por caminos tipo "forestales" y algo de asfalo... la mayor parte den llano
Ni grandes bajadas ni grandes subidas ni recorridos tecnicos. 
Presupuesto 800 - 1000€ (para las dos bicis)
No me importa comprar por internet si sale mejor de precio/calidad

Ahora mismo tengo en mente 3 opciones:

ROCKRIDER 540 - 26"

http://www.decathlon.es/bicicleta-de-montaa-btwin-rockrider-540-id_8293149.html

Aluminio 6061,  Horquilla Suntour Btwin, Desviador Shimano Altus, Cambio trasero SRAM X7, Palancas SRAM 27 vel., Frenos Tektro Auriga, 

CUBE AIM SL - 27,5 o 29" (a elegir)

http://www.cube.eu/en/bikes/mtb-hardtail/aim/cube-aim-sl-29-blackngreynblue-2015/

Aluminio 6061, Horquilla Suntour XCM (bloq. en manillar), Desviador Shimano Altus FD-M·313, Cambio trasero Shimano Acera RD-M390 24 vel. Palancas Shimano Altus SL-M310, Frenos Shimano BR-M355,

BERG CYCLES TRAIL 70 7ER

https://www.sportzone.es/deporte/ciclismo/bicicletas/r00063-berg-cycles-trail-70-7er

Aluminio 6061, Horquilla RockShox XC 30, Desviador SRAM X5, Cambio trasero SRAM X9, Palancas SRAM X5, Frenos Avid

Por ultimo preguntar .... si para nuestras necesidades es mejor rueda de 26", 27,5 o 29"

Gracias