RX-580 (8GB GDDR5) would work fine. Upgrade power supply to either aftermarket PSU (with 24 to 8 pin adapter) or use the 365W PSU (but it will cut it awfully close in terms of power consumption.) I even splurged a little and got my 4790K, and it does make a slight difference overall. Project is now finished.