Problema inscripción pareja de hecho

Hola.

Os explico nuestra situación.
Somos una pareja Navarra que por circunstancias de la vida trabajamos en dos comunidades autónomas diferentes (Navarra y La Rioja). Y esto no nos permite viendo los requisitos formalizar nuestra unión como pareja de hecho a pesar de llevar mas de cuatro años juntos conviviendo.

Debido a la distancia entre ambos municipios y lo inviable de gastar hora y media diaria en ir a trabajar, y lo mismo en volver... cada uno tiene una residencia que es donde estamos censados.

En el caso del que vive en La Rioja, al trabajar en turnos rotatorios de 6 días laborales, 3 días fiesta, los 6 días reside en La Rioja y los otros 3 en Pamplona. Viviendo todo festivo, etc... en Pamplona, pero aún y todo, aplicando la ley tiene que residir y estar censado en La Rioja.

En el caso del que vive en Navarra, reside 4 días de la semana (como mínimo), ya que es donde tenemos "el domicilio", que es en la un municipio de Navarra y ateniendo a la ley, tiene que estar censado en el. He mencionado mínimo antes, ya que si en el peor de los casos por coincidencia de turnos, el de la Rioja trabaja el fin de semana etc, el de Navarra se desplaza el fin de semana y uno de los días trabaja desde La Rioja). Y de nuevo, aplicando la ley, debe estar empadronado en Navarra...

De esta manera convivimos un mínimo de 5 días semanales juntos y es como nos apañamos, ya que no nos queda otra por el momento.

Llevamos al menos dos años intentando formalizar nuestra relación como pareja de hecho, pero siempre nos sacan el tema de que tenemos que estar censados en la misma vivienda, lo cual incurriría en una ilegalidad desde el punto de vista fiscal y de seguridad social, ya que cada uno necesita su atención sanitaria en la comunidad donde más reside (Pura lógica)

Es sorprendente que se nos saque siempre el tema de que nos casemos ya que donde esté censado / empadronado cada uno da igual... ¿Como podemos realizar la unión como pareja de hecho en esta situación?

Muchas gracias.