Cierto, tienes toda la razón en que tenía una idea equivocada de integridad referencial, gracias por aclararmelo.
Tan sólo decirte que siempre tiene que haber un viaje preferido, pero eso no cambia las cosas, asique haré una tabla 1:1 con las PK de Usuario y Viaje.
Gracias por vuestra pronta y eficaz respuesta!