Effectivement, remplacer ton 28-135 par un 18-200 pour gagner en piqué, ça n'est pas un bon plan, tu y perdras!
Vu que tu as déjà un 10-22, le 24-105 IS me semble un bon choix, mais tu ne gagnes rien en longue focale.
Dans tout les cas tu auras du mal à remplacer ton 28-135 IS par un seul objectif de meilleure qualité.
Si tu as le budget et que tu es prêt à faire des concession coté poids et encombrement, le couple 24-70 f/2,8 + 70-200 f/4 est idéal au point de vue qualité dans ton cas.