Para melhorar em subidas tem que se subir muitas subidas, e não sei o teu peso, mas se der para perder peso será muito mais eficiente que quaisquer rodas.
Eu quando já levava uns 2 anos a andar de bike também não subia nada era quase sempre o ultimo, e pensei que tinha que alterar essa situação, o que fiz foi andar sempre a subir, ia para uma subida e subia e descia, pouco ou nada de plano só o que tinha de andar até a subida, ainda hoje não subo m£rda nenhuma, mas fez com que evoluísse bem nas subidas, assim como nas descidas, e perdi bastante peso o que fez com que subisse mais rápido.
Não digo que a troca de rodas não vá ajudar, mas se elas estiverem boas a não ser que tenham 1kg de diferença, não irá ajudar muito.
Lembro de esta subida, que foi uma das primeiras que fiz que me ficou atravessada, depois de fazer muitas subidas não se comprara.