Agree, the Guardia Civil might be able to check the national database of tourists (details here). Don't know if Portugal have a similar system, but I'm sure police will be used to dealing with queries like this.
This site is run by Ivar at in Santiago de Compostela.
This site participates in the Amazon Affiliate program, designed to provide a means for Ivar to earn fees by linking to Amazon