Am also off to Spain in April so hoping to see some there by then, strangely saw 4G in Norway for about 1 minute with download of 30+Mbps, but it soon vanished.
It is a shame it is taking it's time, but hopefully Telefonica can use their considerable might to provide 4G roaming to all of their customers as standard!