ICING AOA
Before deciding on Madrid as their latest base, Easyjet were negociating with Lyon on setting up a base there. While Lyon ultimately didn't get chosen as a base, they did win new 2 routes (Madrid and Rome).
So I would see Lyon as definitely being in the running as becoming an Easyjet base, especially now with Lyon's new super-low-cost-Marseille-style Terminal.