As annoying as this issue is, it's been awhile since I've been stumped by a Mac issue that I couldn't solve and I'm kinda enjoying it...
I know exactly what you mean!
1. Pulling the PS and using canned air
2. Pulling both memory risers and cleaning the slots
3. Pulling all PCIe cards and cleaning the slots
4. Cleaning the fan blades on the Quadro 4000 with a Qtip
5. Cleaning the internal fan blades with a Qtip
6. Using that blue fan to decrease the overall temp
The environment the MP is in is carpeted so there is that factor but no widows are ever open.