Vu que tu hésitais entre 35 et 50, il y a aussi l'excellent EF-S 17-55 f/2,8 chez Canon qui vaut le détour.
Ce n'est pas un L, mais il a un piqué extraordinaire et est fait pour les capteurs APS-C. Son prix est encore un peu au-delà, il tombe en général dans les 600€ en occasion, mais c'est un excellent produit.
Et toujours dans le même range, tu as le 17-50 de Tamron qui est aussi une très bonne solution, un peu moins quali que le Canon mais à plus de la moitié du prix (existe en version stab ou non).

Sinon, comme dit Jyti, le 28-75 de Tamron est excellent. Son principal défaut face au Canon est d'être un peu mou sur les bords, mais sur APS-C avec le crop, ce défaut est quasiment gommé. Il ne lui reste que son AF "un poil" mou et légèrement bruyant, mais c'est juste histoire de pinailler. C'est un super objo qui m'a fait les 5 dernières années vissé sur un 300D.

Fixe déjà les niveaux de zoom qu'il te faut grace à ton 18-135 (as-tu besoin d'aller jusqu'à 70 ou est-ce que 50 est suffisant, et as-tu besoin de descendre jusqu'à 18 ou bien est-ce que 24 fait l'affaire) et tu auras une première piste pour un nouveau zoom