I just picked up a fx8350 with two different mobos a couple weeks ago for $50. I took my spare rx470 threw together a second system for upstairs to game on, or for a friend to use to game with me. I installed gta v, far cry 5, fortnite, wrecked:new car game, and two other bs games so it was ready. I first ran the cpu at stock settings, it handled all games a little better then I thaught, considering it's 6 yr old chip and a low end gpu now a days anyways. Gta with everything on high +it maintains a solid 60 fps with maxed settings.... But at 720p. I then over clocked it to 4.6 on the msi board, the north Bridge got redicuulously hot so I added a little 80mm fan and left the OC. The rx 470 I have, XFX stock core is 1256, I bumped this up to 1350 which was the highest core I could get on it ever and managed 10-15 fps around the board. The msi board ended up burning out so I went with the second mobo included, some gigabyte board and set the oc to 4.6 again. Anyways it can just about get a constant 60fps 1080p with over clocking both chips. But as this is a spare pc it got spare and left over paraiphials.... Meaning a 40" 720p TV as a screen and powers it nicely. So with you having a faster 580 and then with a over clock I'd say you'd be fine for 60fps 1080p very high plus in all games