You know what might work nicely?
A KLM-style livery change. Stay with the basic colors but improve on it, like remove a line or two. Even a repainting would look good.
Some Aer Lingus planes resemble Air France planes, in terms of dirt streaks down the windows. The A330's come to mind
But definetly a KLM-style repaint would be GREAT in GREEN.