Ich würde auch auf eine 12-36 Kassette umsteigen. Es gibt auch noch größere 9fach Kassetten (z.B. 11 - 40), die könnten evtl. auch noch passen (oder mittels Adapter passend gemacht werden).

Evtl. würde dir auch eine längere Kurbel noch etwas helfen, bei einem XXL Rahmen sollte sie eigentlich 180mm lang sein (oder länger, diese sind aber nur sehr schwer zu bekommen und teuer). Sollte nur 170mm lange Tretarme verbaut sein, würde ich auf jeden Fall über eine Umrüstung nachdenken.