Je suis passé du 55-250 IS au Canon 70-300 IS USM, et pour rien au monde je ne retournerai sur le 55-250 !
Niveau rapidité de MAP, rien à voir.
Niveau qualité de fabrication également.
D'un point de vue optique, la qualité se fait sentir aussi

La perte du range 55-70 n'est pas vraiment un problème pour moi, j'ai le 18-55 dans la poche quand je sais que je vais m'en servir, ou au pire je recule de quelques mètres et c'est bon !

La stabilisation est de toute façon souvent appréciable, et un passage au 55-250 devrait être cool
Après ca dépend de ton budget et de ton utilisation