I'm not suggesting this is a good idea just in case any BE commercial team are reading but the Q400 does Spain very easily and has done so from IOM and JER/GCI before. Just because the E195s are off doesn't mean SOU-ALC or AGP couldn't be achieved.
I do however think it unlikely though also because Flybe wish to have an average sector length of 90 minutes.
Alas never say never especially as passengers, as much as many still insist on disagreeing with, will fly on the prop even on longer sectors if they can do so more easily. SOU-SZG, LBA-INN, SOU-NCE have all been on the Q400 at some stage and worked successfully