There's one more thing to try which voids the warranty. What was found on the 290 applies to most if not all GPUS. Read: http://www.tomshardware.com/reviews/radeon-r9-290x-thermal-paste-efficiency,3678.html
That won't push up the FPS but can keep what you get for longer.
Bob

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic