I decided to do a rebuild using some parts from my old build. Upgraded from a G3258 to a used i5-4570S that a friend of mine sold to me for $80, and picked up a GTX 1060 for a not so horrible price when ebay had the 20% off the other day.
Also got a CoolerMaster Masterbox Lite 3.1, I love it, it's beautiful, I just wish it breathed better. Removing the front panel nets a solid 10 degree decrease in temps.
I went with the CPU cooler because Amazon had it for $16 at the time, and I grabbed 3 purple LED Aigo ring fans off amazon as well, because that's my wife's favorite color. I picked up a molex RGB LED strip for cheap off ebay as well.
Other than that, reused the following from the old build: 1TB hdd, 8gb DDR3 @ 1600mhz, MSI H81M-P33, and a CX600 PSU.
The i5-4570s isn't unlocked, but I was still able to increase the multiplier in the BIOS to push it up to its max boost clock, so it stays at 3.6GHz permanently.
I got a stable +100mhz core clock and +400mhz memory clock on the gpu, but the gains are rather minimal so I'm considering returning it to stock.
I love it. I've been able to play all my games at ultra settings at 1080p, average frame rates for intense games like Shadow of Mordor and Batman Arkham Knight are in the high 50's, which is awesome to me.