Yes I have replaced the thermal paste and I have a random ordi case 😅Have you attempted replacing the thermal paste? On a card of that age the factory paste could be very dried out and be an issue
I would try this before an aftermarket cooler.
Also what case do you have and what fan configuration? Case airflow plays an important role in gpu temps.
Kraken g12 is 28 euros and 120/240mm asetek aio is around 50 euros. It's quite much considering I got the card for 20 euros.Nzxt G12 and a cheap 120/240mm Asetek AIO do well.
accelero xtreme is also around 50 euros