Reckon 18 songs max? If they could push it out to 21, I think something like this would work nicely. No need for the house, just have the ATPOAIM stage setup + a greatest hits set. This gives you a split of 4, 4, 6, 3, 4 from each of the 5 albums, which feels about right to me. It does neglect the EPs, but I guess the pyramid wouldn't necessarily be the place for deep cuts.
If You're Too Shy (Let Me Know)
Sex
Happiness
TOOTIMETOOTIMETOOTIME
Love Me
Oh Caroline
Paris
Robbers
About You
I Like America and America Likes Me (Real World Version)
It's Not Living (If It's Not With You)
Me & You Together Song
Heart Out
Somebody Else
Frail State Of Mind
I'm In Love With You
Chocolate
Love It If We Made It
I Always Wanna Die (Sometimes)
Give Yourself A Try
The Sound
Anyway, can't see them being booked (this year at least), but one can dream!