Bueno, yo voy a lanzar una hipótesis. Los vehículos son anteriores al 2000, que empezó la matriculación de 3 letras. Es posible que alguno tuviese matrícula de Barcelona y lo comprase uno de Madrid (por ejemplo) y haya rematriculado por posibles actos vandálicos, que sabemos que pasan. De todos modos, en el permiso de circulación verás fecha de matrícula y fecha de primera matriculación.
El tema de que tengas que venir a la península, después llevarlo en barco, unas cosas y otras.... Seguro que encuentras uno en Mallorca por lo que te saldrían éstos con los gastos y con más comodidad.