I would actually begin with the waldstein.. or tempest. Those two has very interesting beginnings, and it would be a shame if you didn't begin with either of them. Though, You probably can't end with the tempest, because of it's "fading out" ending. So Tempest first, and maybe waldstein last (ending in major is always a good thing). I don't think it matters whether you put Pathetique or Moonlight second/third. If it was an audience with perfect pitch, you could do a thing with c major to c minor.. But they wont, so most people wont even think about that they both are in c.
Why are you speculating in what would happen if he changed into Apassionata and Les Adieux? The audience would have a good giggle if he added op 111, because if the dotted rhythm, and they would be impressed by the fugue if he plays Hammerklavier, sooo...