Hi Peter,
das ist ein 22"-Rahmen, richtig. Erkennt man auch an der extra-Strebe zwischen
Sattel- und Oberrohr, hier z.B:
http://bikemarkt.mtb-news.de/article/58218-cube-ams-130-22
Damit ist es für dich schon extrem groß - sicher nicht unfahrbar, aber einfach die falsche Größe. Ich bin 7 cm größer als du, empfinde 22" schon als großen Rahmen und würde heute vielleicht 20" kaufen.
Wenn du damit zurecht kommst (auch mal im Gelände testen) und dir der Preis angemessen erscheint, kannst du aber eigentlich auch zuschlagen.
Letztlich ist nicht die Sattelrohrlänge, sondern die horizontale Oberrohrlänge entscheidend. Soll heißen: Wenn du nach 3 Stunden noch komfortabel auf dem Bike sitzt, ohne dass du "lange Arme" bekommst, passt es eigentlich.
Auf diese Schrittlängenmessungen würde ich sowieso nichts geben - schon allein die Diskussion mit/ohne Schuhe, wobei Schuh ungleich Schuh, da Klickpedalschuh wieder rund 1 cm höher baut...
Edit:
Genau wie gesagt - diese Versteifung -> 22".
130mm Vorbau geht gar nicht heutzutage. Sowas in die Richtung 80 - 90 mm wäre eher zeitgemäß bei einem Tourenfully. Ich kann mir fast nicht vorstellen, dass du auf dem Fahrrad lange bequem sitzen kannst.