Yet SEN, with a shorter TODA than Southampton's currently, had no problems whatsoever with Ryanair operating 3x 738s to the likes of Barcelona, Malaga and Faro?
Air Berlin used to send regular 738's back in the day. As did several other operators, albeit probably with capacity reductions.
The new runway isn't overly prohibitve to it operating out of the airport.