I did think about changing the cooler, but the ambient case temp is so high that I can't see much point as the CPU cooler can only work as well as the cases ability to push cooler air past it.
The card max's out at 73 degrees during Call of Duty 2 when everything turned on and maxed out.
I think I'll change all the fans out to Sharkoon 2000's and see how she goes.