Olá renanrds!
Eu tenho exatamente o mesmo equipamento, com a lente 55-250mm (e um grip BG-E8), então o que irei escrever baseia-se muito na minha parca experiência. A lente em questão é boa para quem está iniciando a vida nas lentes "zoom". Pelo que li antes de fazer a compra, ela é melhor do que a 70-300, sem contar que supre diretamente o range acima da 18-55mm. No geral, eu recomendo o uso da mesma com tripé, pois em situações que a luz não ajuda, é difícil conseguir uma foto nítida com zoom muito fechado.
Uma coisa que eu considero "ruim" no caso do conjunto 18-55 + 55-250 é o "troca troca" de lentes que precisa ser feito... Eu ainda não me acostumei a sair apenas com uma lente e conseguir fazer todas as fotos com ela... Vira e mexe eu me deparo com uma cena que só fica boa com a 18-55... De repente, surge outra que ficaria ideal com a 55-250... Eu tento resistir mas acabo trocando a lente...
Vou tentar resolver isso comprando uma 18-135....
Enfim, acredito que a 55-250 será uma boa aquisição!