Eu penso em muitas lentes, você deve pensar também na distância focal que mais lhe atende, mas para mim, meu gosto, a nova 18-135 permanece no meu set de qualquer forma, pois é uma lente muito boa mesmo, foco muito rápido, silenciosa, definição nas bordas, enfim, uma excelente walkaround.
Acho o range de 18-55 muito curto, a troca com a 55-250 seria mais constante, mas a 18-55 STM também é muito boa oticamente, somente a construção é mais simples.
Vai da praticidade e do bolso, a 18-135 STM permanece comigo, ela se comportou muito bem na 70D, 30D, 40D e agora na T5, foco cravado em todos os diferentes corpos usados.
Para mim, um set bacana e justo, mas lembre-se, VOCÊ que decide o que precisa:
10-18 STM
18-135 STM
55-250 STM
50 f/1.8 STM
A Canon está nos servindo bem com as lentes STM, podendo ainda acrescentar:
24 f/2.8 STM
40 f/2.8 STM - substituindo a 50 STM, perde 1 ponto e 1/3 de luz mas ganha-se praticidade e uma DF mais aberta para cropadas.
Somente atente-se para que as lentes 18-135 e 55-250 sejam STM.
Abraço!