Necesito quitar un espacio de un link a telefono; la estructura del html es esta:

    <a id="phone1" href="tel:+34 915555555"> +34 915555555</a>
    <a id="phone2" href="tel:+34 666555444"> +34 666555444</a>

El problema que tengo es que el programa que se usa para las llamadas es algo limitado; tengo un dial plan que en internet explorer funciona, ya que el link que genera es así +34%20666555444 y mediante el dial plan lo puedo cambiar y bien.
Pero chrome y firefox el link que mandan es algo como: +34 ( y no se que más, porque no lo captura ).
Probando a editar manualmente el número ( quitando el espacio ) se enlaza bien con el programa y genial. Había pensado en usar un script de greasemonkey/tampermonkey pero tengo muy poco conocimiento de javascript y no doy con como hacerlo.
Me gustaría que quedase algo así:

    <a id="phone1" href="tel:+34915555555"> +34 915555555</a>
    <a id="phone2" href="tel:+34666555444"> +34 666555444</a>

Si alguien me puede echar una mano; se lo agradezco.

Gracias por vuestra ayuda de antemano.