I've already cleaned it. That didn't affect the temps at all. I even moved it to make sure it wasn't being obstructed by anything. It almost seems as though the heat pools up underneath the card and that's why I was thinking a slot cooler could be effective.
Remember, this is 2 cards now that had the same temp reading at idle and I'm really worried that I ended up cooking the other board with those high idles.