Podrías probar con amoníaco o vinagre...., pero es más para comentarte que si no la dejas algunas horas sumergida en lo que sea, no veo que se suelte fácilmente, para ello se me ocurre que puedes coger cualquier recipiente, de plástico mismo, no muy ancho, ni largo, basta con que cubra la parte de la unión que está bloqueada, pero será necesario que hagas un corte a cada lado del recipiente de la medida de la pértiga, encajar la pala y luego sellar con silicona o cualquier otro componente, para que puedas poner la solución que creas conveniente y que no se derrame, quedando así sumergida la parte de la pala que quieres liberar.
Por cierto ¿no usas groe?, lo digo porque la mejor pala de repuesto sería una groe entera estibada a proa o popa, en el caso de que normalmente uses groe, claro. Fácil de coger, sin tener que montarla y con las mismas sensaciones...

Saludos.