I've got Nobby Nic Evos and they are great for British mud, they are kevlar bead and go on my rims without any fighting. I think for Spanish conditions, you could get away with a lighter tread though. I would go for puncture protection and wouldn't use lightweight tubes due to all the thorny foliage. Have you tried Co2 cylinders, I'm a convert, but still won't go out without a pump.