En objectif à long range, plutôt le Sigma 18-200 OS que le Tamron 18-250 rien que parce que la stabilisation apporte une plus-value supérieure aux 50mm que tu gagnerais avec l'autre. Tu pourra même revendre ton 18-55.
Ensuite, le Canon 55-250 IS les supplante tout les deux sans problème. Mais tu devra garder ton 18-55 pour compléter.
Enfin, le 70-200 L, imbattable; si tu le trouves d'occase, n'hésites pas une seconde, il y a un gouffre de qualité avec les autres, 70-300 IS comprit... Et là, toujours ton 18-55 pour compléter...
Pour finir, dernière solution pour entrer dans tes 500 euros, revendre ton 18-55 50 euro et acheter le Canon 55-250 à 269€ chez audiophil accompagné du Canon 18-55 IS à 189 € chez audiophil. 458€ en tout... moins les 50 € que tu aura récupéré. Ou mieux: le 55-250IS (269€) et le Sigma 17-70 F2.8-4.5 DC Macro (319€), soit 588€ moins les 50€ du 18-55...