Un 17-50 f/2.8 de chez Tamron n'est pas cher et sera sans doute plus intéressant que le 18-55 du kit, surtout en mode AV.
Sinon, mais hors budget, le 18-35mm f/1.8 de Sigma viendra compléter à merveille un 50mm et là encore, grosse avancée dans la qualité d'image.

Ou encore passer à une focale fixe plus "standard" que ton 50 sur APS-C, 24 ou 28mm. Là encore, gros gain en qualité pour un budget raisonnable.

Tu peux aussi remplacer ton 50/1.8 par un 50/1.4, tu gagnes (un peu) en ouverture, et (beaucoup) en confort d'utilisation.

Quant au 18-135, pas sûr qu'il soit réellement plus qualitatif que le 18-55. Par contre tu gagnes effectivement largement en range.


Mon conseil serait donc d'investir d'abord dans un objectif de meilleure qualité, puis selon le budget d'opter pour un nouveau boitier.
Là le choix est vaste, en vrac : 24mmf/2.8 IS USM, 28mmf/2.8 IS USM, 28f/1.8, 35f/2, 17-50f2.8 (Tamron), etc...

Ma préférence irait pour un couple 18-35 F/1.8 sigma + 50 f/1.4, mais on est clairement hors budget.
Une solution plus "courte" serait peut-être d'aller voir le duo inédit 10-22 / 40STM, qui peut donner des résultats surprenants...
La solution "fixe" 24/28 + 50 reste une valeur sûre.
Le 17-50mm Tamron sera sans doute la moins onéreuse (mais pas la moins intéressante).