A perennial question.
Here is my stock approach:
Some games are graphics limited like fast action shooters.
Others are cpu core speed limited like strategy, sims, and mmo.
Multiplayer with many participants tend to like many threads.
You need to find out which.
------------------------------------------------------------
To help clarify your CPU/GPU options, run these two tests:
a) Run YOUR games, but lower your resolution and eye candy.
If your FPS increases, it indicates that your cpu is strong enough to drive a better graphics configuration.
If your FPS stays the same, you are likely more cpu limited.
b) Limit your cpu, either by reducing the OC, or, in windows power management, limit the maximum cpu% to something like 70%.
Go to control panel/power options/change plan settings/change advanced power settings/processor power management/maximum processor state/
This will simulate what a lack of cpu power will do.
Conversely what a 30% improvement in core speed might do.
You should also experiment with removing one or more cores. You can do this in the windows msconfig boot advanced options option.
You will need to reboot for the change to take effect. Set the number of threads to less than you have.
This will tell you how sensitive your games are to the benefits of many threads.
If you see little difference, your game does not need all the threads you have.
It is possible that both tests are positive, indicating that you have a well balanced system,
and both cpu and gpu need to be upgraded to get better gaming FPS.
-------------------------------------------------------------
If you decide on a gpu upgrade, that is easiest, and a GTX1060 would be appropriate and within your budget.
It can be carried forward eventually to a new cpu/mobo/ram.
A new cpu/mobo/ram is a bit harder, and it will depend on the tests above.
Ryzen is attractive if you need many threads.
Intel is attractive if you need core speed.