CPU Temps Randomly Fluctuating

If the problem is as big as you say, you should report it to AMD so that in the next bios update you can play normally without any tweaks.

But most likely they will release an update in the form of a chipset driver with a dirty hack that will track whether the game is running and adjust the CPU performance based on that.