Need help with my GPU I can't seem to get the proper fps no matter what i do with any game.

My PSU is A TR2 RX 850 W

I've tried the games Blade and Soul, Metal gear solid 5, Shadow of Mordor, GTA V , The Witcher 3, and when I get back from work im going to try Fall Out 4.

I've enabled and disabled V-sync witch each game, using the in game application or using the AMD catalyst. I am a noob to a lot of this so i read up on what tessallation, FXAA , MSAA and TXAA were as well as most of the options on display in the AMD Catalyst.
I'm using the AMD crimson drivers 16.1

The game that gave me the biggest problem was Blade and Soul but its a very old game and after a lot of tweaking I got it to play at 45 fps. Its very poorly optimized so I'm not expecting much except a lot of you tubers with very similar specs as my own rig are getting 100 fps.

As far as GTA V it sits at about 25 fps to about 30. I unlocked the frame rate removed V-sync and with all the settings on Ultra it runs at 25 fps -30 fps and with all the settings on medium it runs at 25 fps 30 fps even after unlocking the fps multiple times and reinstalling. I read that the R9 390 just out right as issues with GTA V

Shadow of Mordor and Metal Gear Solid run at about a little under 30 fps and The Witcher 3 was the only game that gave me a huge notable visual and fps improvement over my old GTX 760 FTW.

I'm just feeling frustrated that after dropping 360 dollars I'm having to stuggle to get some more out of this GPU vs my old one.

I don't need UlTRA graphics but I do enjoy a high FPS and I thought I could get it with this AMD R9 390. Im starting to regret not getting a 970, but I don't want to give up hope yet.

I used MSI After burner to check out the temp of the gpu and the CPU.
The GPU is sitting at 60c. While the CPU is at 94c

Geez now that im typing this all out I don't think my CPU should be running that hot it idles at 75c but when im playing blade and soul its at 92c.

Could that be throttling the performance of my rig ? if so what is a good way to cool down the cpu ?

I tried Real Temp and MSI After burner to check the CPU temp it was hitting 98c on the witcher 3.

Im going to turn off the computer and try to touch the side of it with my hand but so far it looks like i may need some more thermal paste or a bigger heat sink .

Would the temperature throttle my performance? I never had the Computer turn off by itself or show any signs of problems besides in games.

Hey guys just checking in. Thank you so much for your help. I usually do run my fans on turbo but it seems a lot of dust get sucked in. I took out the heat sink and found HUGE dust bunnies under the fan blades. I cleaned the entire tower thoroughly and changed some settings in the bios.

That seemed to fix the problem my cpu now idles at 27c and when i turned on blade and soul and other games i got 120 fps.

Although the temp while running the game still got to almost 90 I think i need a better Heat sink or cooling for the cpu. Everything but the cpu stays fairly cool.

I want to just say thanks to everyone that helped me I really appreciate your guys patience, especially since im new at this.
You guys were a great help and saved me a ton of money. THANK YOU !