Je pense que tu as également intérêt à considérer ce choix de marque sur du plus long terme et ne pas forcément ne considérer que l'achat évoqué ici.
Je m'explique: une fois que tu auras fait ce choix initial, je peux imaginer que tu vas conserver ce boitier/objectif pendant une longue période et que tu voudras probablement ensuite y associer d'autres optiques en fonction de tes ambitions et moyens du moment.
Si le choix actuel te fait pencher vers l'achat d'un zoom Sigma 120-400, par exemple, tu n'as pas besoin de changer de marque et tu peux l'avoir en monture Pentax. Couplé à un K5II, cela représente, au niveau qualité-prix, un compromis très intéressant. Tu retrouveras l'ergonomie que tu connais déjà (et je pense que le temps d'adaptation quand on change de marque est aussi à prendre en considération), et tu pourras même éviter dans un premier temps de racheter des objectifs permettant de couvrir le range traditionnel autour de 16-70, même si le 18-55 et le 70-300 sont loins d'être les meilleurs objectifs de chez Pentax.
Il est vrai que le K5II est un peu "vieux" aujourd'hui et un nouveau boitier est attendu chez Pentax mais on le trouve à 800€ en neuf en ce moment. Cela dit, comme on parle ici d'autres boitiers d'occasion, je pense que tu n'es pas forcément à la recherche des tous dernières évolutions en la matière.
En revanche, si tu veux par la suite étendre ta gamme d'objectifs, il faut alors bien comparer ce que tu peux avoir en monture Pentax par rapport à Canon et/ou Nikon.
C'est pour cela que je parle de voir ce choix à plus long terme également.
Même si certaines de ces optiques resteront toujours réservées à des happy fews très fortunés

, (il y a peut-être aussi des options de location à envisager pour ce type de matériel que tu trouvera sur Nikon et surtout Canon.) il est clair que le choix est beaucoup plus vaste chez CaNikon et cela peut faire pencher la balance.
Alors que peut-on conseiller ? Si je reprends la description initiale, j'ai l'impression que tu considères que tu as besoin de dépasser les 300 dont tu disposes actuellement et de cibler probablement un objectif beaucoup plus précis et lumineux. J'ai aussi l'impression que tu cherches plutôt un zoom qu'une focale fixe (mais les impressions sont parfois trompeuses

).
Encore une fois, le 70-300 est un objectif d'entrée de gamme et il me semble assez facile de trouver mieux parmi les objectifs déjà cités ci-dessus (auxquels on peut peut-être aussi ajouter le Sigma 150-500 si le 400 reste trop court pour toi ?) pour un prix restant aux alentours de 1000€.
Mais il ne faut pas se faire non plus trop d'illusions, les télé-objectifs de qualité et très lumineux se paient très cher, y compris d'occasion.
Si tu penses rester dans des budgets autour de 1000-1500€ au maximum pour de futurs objectifs, je ne suis pas certain que Canon ou Nikon t'apporteront davantage que Sigma et Pentax, y compris en occasion. Un "simple" 300/2.8 va déjà être probablement difficile à trouver d'occasion à ce prix, quelle que soit la marque.
C'est toujours bien de pouvoir se dire que, "si j'avais 5000€, je pourrais m'acheter un 200-400" mais, concrétement, cela n'apportera pas grand chose à tes photos si tu n'es pas prêt à dépenser une telle somme sur un seul caillou.
Pour les focales plus classiques (range équivalent de ton 18-55 actuel), il ne faut pas oublier bien sur d'ajouter l'achat d'un tel objectif.
J'imagine que tu va souhaiter un objectif de qualité supérieure à ce que l'on trouve dans les kits "traditionnels" et ce budget peut aussi facilement dépasser les 500€ il me semble.