Not sure if Flybe could make a Q400 work to AGP/ALC/FAO/PMI, the flying time for those destinations means the speed disadvantage will be more significant, and there are plenty of jet alternatives from nearby airports at a lower price (BOH, LGW etc). They work well from the C.I. and IOM because there is no practical direct alternative.
It is a shame to see the E195's go, as they seemed ideal for the SOU/EXT-The Med routes. They were/are usually more expensive than EZY/FR but also more comfortable (and convenient, location dependant of course). It will be interesting to see how the gap will be filled at SOU, as Flybe have proven that there is a strong demand for the routes (This summer ALC, AGP, PMI are daily, FAO is 6 weekly and NCE is 5 weekly in the peak months).