Vamos lá.. Seu objetivo é jogos, certo? Como todos sabem, placa de video tá mais caro que ouro rsrsrs.
Com R$ 3000 você poderia tentar pegar uma promoção de uma 2060 ou 3060 se der muita sorte.. sempre acha a 2060 na faixa de R$ 3400 e a 3060 na faixa de R$ 4000.
Abaixo da 2060, não compensa pegar nenhuma outra placa porque não vai ter diferença significativa para sua RX 580..
Essa sua 580 você vende fácil por uns R$ 2200 a 2500... então você tem uma verba boa pra investir na VGA... voce poderia pegar uma 3060ti que é um excelente custo beneficio.. Sobre a fonte, a principio não precisaria trocar, mas já tenha em mente que essa fonte sua, de 2012, pode morrer num futuro proximo, então já separe verba para uma fonte nova.
O ideal era você vender tudo e investir numa plataforma nova, um Ryzen 5 3500 por exemplo, ou um i5 de 10ª ou 11ª geração, o que achar mais barato..
não gaste com cooler pra processador.. a não ser que você for fazer overclock pesado, ou que seu gabinete esteja num ambiente muito, mas muito quente.. Fora isso, é jogar dinheiro fora.. O cooler box (original que vem com o processador) é suficiente para 90% dos casos.