Humm attention je pense que les personnes qui te conseillaient le 16-35 2.8 L le fait pour un capteur APS-C.
J'ai le 5D MkII et je me sers énormément du 17-40 F4 L qui est vraiment un de mes chouchous mais entre 17 et 20mm ça déforme de trop surtout sur un 5D MkII. Bon sous DPP il y a moyen de redresser mais c'est pas toujours le résultat escompté.

Le mieux AMHA c'est de voir si il y a moyen de louer des optiques style 16-35 / 17-40 / 24-70 / 24-105 afin de tester toi-même lequel sera le apte à ton style.

Mais si tu étais satisfait du 17-55 2.8 IS, je pense que le 24-105 F4 L IS serait l'idéal. Surtout que la grande ouverture te déservira car la profondeur de champ sera vraiment très réduite hors je suppose à juste titre que tu souhaite quand même avoir le modèle réduit net dans son intégralité ?

Attention le 16-35 est l'objo le plus cher de la liste le reste doit se trouver facilement dans les 1000€ ( voir bien moins cher pour le 17-40 )

Bon courage dans tes recherches.

Alan