Alrededor de los 100 euros, creo que puedes encontrar modelos suficientes, en principio yo no gastaría más, por Internet puedes comprar en tiendas on-line de confianza.
No veo la necesidad de que tengas que cambiar de pala, la longuitud es correcta y salvo que te encuentres incómodo por algo concreto no la cambies, mejor aprende la técnica correcta, busca por el foro...
Pero el tema pala es tan personal que es muy dificil aconsejar tal o cual modelo concreto, a mi me encanta la madera y uso una "groe", también tienes palas normales de madera, claro que son algo más delicadas (mantenimiento, porque estructuralmente aguantan sin problemas, si están bien diseñadas)
Alguna vez he usado una desmontable del decathlón en cuatro piezas y no me parecio mal.
Cuando eres novato, lo más facil es que vayas "mal" como dice tu mujer, pero saber cual es el motivo concreto es más dificil, salvo que alguien con más experiencia te vea palear y te diga lo que haces mal.
Saludos.