Definately think Aer Lingus should give Madrid another chance..
Other routes they could try if they based a 5th aircraft would be
Las Palmas
Palma
Bordeaux
Brussels
Zurich/Geneva
Warsaw
Budapest
Riga
Of course, if their 5th aircraft at Cork is an A330, then it would have to be a daily to New York!