Pour ma part j'ai un Tokina 12-24 f/4 depuis plusieurs années, et il est vraiment très bon, mieux construit que le Canon je trouve, et optiquement sensiblement équivalent. Il est complété par un Canon 24-105 L IS, ce qui couvre l'essentiel de mes besoins en voyage, et devrait être suffisant pour New York. Pour un voyage que je projette en Australie, je pense néanmoins m'encombrer d'un Sigma 120-400 OS, ce qui fait du 12mm au 400mm avec des objectifs de bonne voire d'excellente facture. Mais ça pèse déjà bien...

En photo urbaine, je trouve les trous de focale sont très pénalisants car on ne peut pas toujours avoir une liberté de cadrage.

Je pense quand même que ta priorité est de changer l'objectif du kit. Tu peux tenter un Canon 17-55 et un 70-200L f/4 (pas cher et léger), c'est déjà pas mal.
Ma solution permet d'avoir un UGA, mais requiert vite 3 objectifs. Ça pèse et on dépasse vite le poids autorisé en bagage à main cabine. C'est à considérer quand on part en avion...