It seems to me that some Scandinavian routes might be worth a try.
Flynonstop tried Kristiansand (Norway) to LCY, it might have a decent chance on an ATR rather than an E190 and the lower fees at SEN.
They could try the destinations that are too small for Norwegian but still in need of a service. Scandinavians love London so there is a market.