I've seen a couple of companies selling second hand batteries, re-con batteries etc but like you say, you never know if you're buying someone else's junk. The other thing is transport to Spain. I did find a company that would ship 24  2v cells to spain for £260 (shipping only).
I would prefer new and preferably in Spain if anyone knows a man who knows a man.