Yeah, it worked. It's weird because when it first started getting hot, I used my air compressor to try and blow out the heat sink, with no avail. Tried a can of compressed air and it worked.
Heh, ah well. Now I feel dumb...
GPU: 55*
Core1: 54*
Core2: 54*
Much better!