...leider ist die Auswahl bei 7fach auch nicht mehr sonderlich groß.
Das verstehe ich nun gar nicht...

Eine 7fache Kassette kann man doch problemlos auch auf breitere Freiläufe schieben, die für 9fache Kassetten vorgesehen sind. Dafür gibt es extra Distanzringe, damit das auch hält.
Der Bremsenumbau wäre wohl zu aufwändig, da ich eine Brems-Schalt-Kombination habe, also die Schaltung auch ausgewechselt werden müsste

Und auch da stößt man wohl wieder auf das 7fach-Problem.
Auch das finde ich ziemlich unverständlich....

Wenn man ohnehin die Brems-Schalt-Kombi umbauen muss, dann zwingt einen doch niemand, beim uralten 7fach zu bleiben. Da kann man genausogut gleich 9fache Schalthebel einbauen. Und vernünftigerweise keine Bremsschaltkombi, sondern Brems- und Schalthebel getrennt.
----
Die Beratung in deinem Laden kommt mir merkwürdig vor. Ich würde dir raten, alles gleich in einem Abwasch zu machen:
- neue Bremshebel (für V-Brakes)
- neue Schalthebel (9fach)
- neue Bremsen (V-Brakes)
- neue Kette (für 9fach)
- neue Kassette (9fach)
- neues Hinterrad
* Schaltwerk, Umwerfer und Kettenblätter kannst du behalten
Damit hast du ein für alle mal Ruhe und kannst dein Eselchen noch weitere 10 Jahre fahren (sofern der Rahmen nicht schlappmacht). Wenn du anfängst, das kleckerweise upgraden zu wollen, wird es viel teurer, weil man dann wieder nicht nur ein Teil autauschen kann.
Gruß
Thoralf