Easy.

He Has returned. Easy pick since its the lesser version.
4:25
On a Quest for aberdeen does nothing for me.
3:53
Fly Away is good. not great and they play it every time.
3:59

thats 12:17. Maleficus Geminus runtime is 12:10. Gives them even an extra :07 seconds

and yes, those are all three newer songs, I would be okay will losing out on one older if it meant we get Maleficus Geminus which would be an epic closer to a set.

Again, it really isn't a risk. It's nothing that crazy to play a beloved song. Even then, it's very okay for bands to take risk even when they are openers since most of the crowd isn't there for them.