If there is a week or so before they leave then it would be do-able (though less convenient, as you mentioned) to make an order via the internet (Macodirect etc.) and have it delivered to your friend before they leave Spain.

Make sure they know to carry the paper in their hand-baggage too, as their suitcase will likely be scanned with a much higher energy machine and that could really affect the paper.