To be fair, people do not have a hard time beating me in that department, despite the number of shows I've seen because:
1. I never got to see them in the early days in Europe, or their first PP appearance, meaning I have not seen a lot from the debut.
2. I did not see the PP show where they played Visions in full, so am missing some songs off of that album.
3. The only cruise they've been on that I've missed was the one they played The Mountain in full on, so still missing a song or two from that.
Oh, alright. In that case, I do beat you in a lot of stuff, because I've seen them at least once on every European tour since 2010. I think the list of songs I haven't seen them play is quite short and contains mainly stuff they have rarely done anyway.
Let's just try to figure it out. I think (omitting Virus for obvious reasons) these are the only songs I haven't seen them play:
Sun (only one known performance)
Because It's There
Somebody
Darkest Light
Earthlings (no performances ever)
Lapse (only three performances ever)
Bound by Gravity (only two performances ever)
Host (no performances ever)