Hey, that's an idea haha!
I also found those lockers in San Sebastián, but they are like 22 I'm from the airport. The post office in Irún, on the other hand, is a 20 min walk.
I may use one of your ideas, but I think I am previously contacting muy Albergue in Irún to ask them the favour as...