Ich würde an deiner Stelle als Zweitrad ein 29er nehmen. Ich selbst nutze ein 29er und ein 36er um von A nach B zu kommen. Das 29er ist mir persönlich sympatischer, da wendiger und weniger träge. Und erstaunlicherweise auf längere Strecken sogar schneller als das 36er. Das liegt aber daran, daß in beiden eine Schlumpfnabe steckt und ich mit dem 29er höhere Streckenanteile im großen Gang fahren kann. Das Thema wurde hier ausführlich diskutiert.
Insgesamt ist das 29er bei mir das Universalrad mit dem ich auch mal offroad vorwärts komme und auch an Steigungen nicht so schnell scheitere.
Kleiner als 29" würde ich nicht gehen, vor allem nicht ohne Schaltung. Man will ja auch vorwärts kommen.