There are a ton of people on the Blizzard Tech Support forums with FPS problems after 5.0.4 and, no, your CPU usage should not be anywhere near 100% CPU usage. However, while a new GPU may fix your problem, the age of that PSU would be the deciding factor of whether or not you would be able to upgrade.

How much amperage do your 12V rails put out?