Just curious, is there a warranty on the video card you have? If so might be better off to replace it rather than try to fix it. First off, its been overheating quite a bit, and may already be damaged. If you make repairs you void the warranty. Even with a new card there's a chance of a bad fan, but if you can send this one for warranty replacement, and do, then you can test the new one when it comes and make sure everything works right first thing. If the new one needs new fans, but everything else tests fine, I'd make the investment at this point, confident you arent dumping money into a damaged card.
Of course there may be no warranty and this is a moot point. Just thought I'd bring it up before you start gutting stuff.