Ja, ein Kompletttausch wäre nötig, wenn du Cues/Linkglide fahren möchtest.
Wenn du das nicht selbst kannst oder möchtest, wird das eine kostspielige Angelegenheit, selbst wenn du die Teile zu Onlineshop-Preisen erwirbst.

Sehr günstig wäre eine 12-36 9-fach Kassette, die vermutlich mit deinem aktuellen Setup funktioniert. Aber die bringt nur einen 6% leichteren Gang.

Ein 20-Zähne-Kettenblatt könnte auch passen. Das bringt immerhin nochmal 9%.

Sollte dir das nicht genügen, wäre die zweitgünstigste Möglichkeit eine 36-22-Kurbel mit einer breit gestuften 9-fach-Kassette und einem Schaltwerkadapter, z.B. dem genannten Wolftooth. Nachteil: die Gangsprünge sind erheblich größer als bei dem angedachten 11-fach Cues-System, aber vielleicht stört dich das ja gar nicht.