Disons qu'avec un budget autour de 170/200€ il n'y a pas beaucoup de choix... (le 70-200 L n'est hélas pas dans ce budget)

le 75-300 j'en ai eu un et j'évitais de m'en servir à 300 (même à 200mm d'ailleurs) car faut vraiment pas bouger (c'était un II) c'est un objectif qu'on trouve à 100€ en occasion
le 70-300 IS lui est à 350€
le 55-250mm complétera mieux ton 18-55 et te permettra de prendre tes photos de bien plus loin en plein jour. Après en fonction de ton budget, de ta passion...
Sur ce type d'objectif il n'y a pas de gros écarts avec l'occasion...

Ps pour le paintball j'aurai trop peur de me prendre une bille sur l'objectif et/ou le boîtier !!!