Gpu upgrade advice

A 250€ cap limits you to a GTX 1650. If you could push that limit to 300€ you could go for a 1660 TI:

https://geizhals.eu/?cat=gra16_512&asuch=&bpmin=200&bpmax=300&v=e&hloc=at&hloc=de&hloc=pl&hloc=uk&hloc=eu&plz=&dist=&mail=&bl1_id=30&sort=-p#productlist

there can be quite a bit of difference:

https://gpu.userbenchmark.com/Compare/Nvidia-GTX-1660-Ti-vs-Nvidia-GTX-1650/4037vs4039

I would not do the 580, except for the fact it's pretty damn cheap. I just got done upgrading from the 390 which was recently dropped off of legacy support. They're both getting really old now; if you need a right now card though, the 580 will play just about everything on the market right now, to a reasonable degree at 1080p. I'd lean newer because of more years of assured driver support and less likely to come up soon against a title your card doesn't even know how to run. The 390 stopped doing details right in newer games: hair effects all out of whack etc. in Shadow of the Tomb Raider, and bushes and grass in Horizon that just want to bounce and warp erratically.