Actually those temps aren't bad for a GPU at load. The new 290x runs at like 95c at load.
I would suggest turning some settings down in game. Disable SSAO and turn shadows to low for starters. What settings do you currently have it set to? I know Cata to MoP killed my FPS.