Ok, final word on this. I took a trip to get some compressed air and took the GPU out again. Cleaned it and by being a bit more bold than before I dislodged a significant amount of dirt. Now it sits at an idle temperature of about 45c and running Civ V, full screen, high resolution and default...