Even if Eastern did leave I think longer term Loganair would be a more sustainable option. You get a daily service to Norwich for starters.
I wouldn't get too excited about other routes though, there isn't much they could/would do. Dublin and Belfast are in their network, but their fares would be too high...the punters would simply drive elsewhere and frequency is probably better at Newcastle etc anyway.