i7 4790K @ 4.7Ghz would only be 12-13% faster than an i7 2600K @ 4.8Ghz. I would sell the 2500K and try to find a 2600K that hits 4.7-5Ghz. SB overclocks well and can take a lot of voltage too. Alternatively hunt down a 3770K and overclock it.
^ If that is still not enough, only a 4.8+ Skylake would be a viable upgrade because i7 4770/4790K @ 4.8Ghz is only 15% faster against an i7 SB at the same clocks. The problem is i5 2500K at 4Ghz is clocked low and it doesn't even have HT. That matters a lot in TW3 and GTA V.
If buying an all new platform, at this point might as well go Skylake / 5820K if you don't mind selling all your key platform parts. However, I think selling the 2500K and finding a 2600K/3770K is probably the cheapest and most effective option to get a lot more performance in CPU demanding titles assuming you get one that clocks 4.7Ghz+.
It's hard to find a good deal on used SB or newer i7's right now. It's going to be more trouble than it's worth IMO. With Skylake coming, but still 2-3 months away, no one is offloading their i7's right now. OP is sandbagging the CPU by 4-500MHz as it is. Unless the CPU has suddenly turned into a major detriment where his game is unenjoyable, which isn't likely the case, I say push that CPU a bit harder for the next couple months and start with a clean slate with Skylake.