Casarme en España o tramitar Pareja de Hecho con un extranjero???

Somo una pareja uno Español y el otro Argentino. Nos conocimos en el sur de Argentina cuando uno andaba de viaje. Allí estuvimos una año viviendo en pareja, luego el Español volvió a su pais y el Argentino vino a los 6 meses. El asunto es que queremos ver que hacer primero, lo que nos lleve poco tiempo, si Casarnos (lo cual ya nos dijeron que nos lleva un minimo de 4 a 6 meses) o realizar los tramites de Pareja de Hecho (lo cual nos habian recomendado porque es mas rápido) pero resulta que al pedir un turno para realizar lo de pareja de hecho, nos dicen que el Argentino tiene que tener una tarjeta de residencia y no la tiene, asique dicen q no va a ser posible esto. Estuvimos leyendo los requisitos para realizar el tramite y para casarnos y/o pareja de hecho, no piden que el tenga permiso de residencia (pero a la hora de solicitar el turno si lo piden)
El asunto es que solo esta trabajando el Español y al Argntino le ofrecieron un trabajo pero tiene q estar legal. Que se puede hacer? si alguien sabe algo... agradeceriamos su ayuda...
Desde ya Muchas Gracias...