In my many years of working at SOU airport. The only destination I knew to be restricted on the A320, was TFS where it would fuel stop in Nantes. PMI never seemed to have an issue
Air Europa used to use 733's on their med flights out of SOU. I can only speak of up to 2008.
Shame 757's aren't still a popular choice, these used to fly direct to TFS with no issues.