It's not a matter of whether or not the CPU can handle the video card. Better to look at it this way - will your FX-8350 not be able to deliver 60fps (or pick your fps target) in all of the games you want to play?
If your GPU is not up to the task, you can lower graphical settings to bring your framerates up. Even a GTX 750 can deliver over 60fps in BF1 with the right graphical settings. However, if you don't have a CPU up to the task, it doesn't matter what video card you have.
On the other hand, if you're content with the framerates your CPU can deliver, you can pair any video card you want with it, and you'll be able to run higher graphical settings before your framerates begin to dip.
Personally, I don't think you can go wrong with upgrading either. I generally lean toward having a better CPU, but you'll see benefit from a faster video card.