I didn't want to bring the 24-105L as it's redundant but I'll squeeze it into my carry-on. I might use it, I might not but everyone agree's I should take it.
Most everyone here agrees that 300mm is seldom used in these citys. So the 70-200 f/4L IS is the choice for me.
That makes this
-70-200L F/4 IS
Should I take one of my additional fast primes like the 24L II or the 135L? I could fit one more in my carry-on.
Honestly, I'd suggest bringing what you use regularly: 24L II, 50L, 135L and then add a 1.4x III if you want more reach. You'll know exactly when to use each lens, and you'll have low light/shallow DOF capability across the range. How often will you really need the UWA at 17mm instead of using the 24L II? If you plan on using it indoors, renting a TS-E 17 for perspective corrections might be an option but that will require a tripod to do it well. If you're not bring a tripod, is the 17mm really going to be used well to make it worth it?