Yep, I would replace the fan asap so that it doesn't kill the card. Any 40mm hsf should work, but I would make sure by checking on how it connects to the card (maybe with pins), and try to get another hsf which resembles this, then put some heat paste on and install the new hsf.