A graphics card should never be 100 degrees. Either you have a faulty cooler or your case is too hot. That is the easiest way to screw up a card fast. Try to keep temps under 80 Celsius.
To answer the question, yes that cooler will fit your card, but it may just be the card's fault. Is it overclocked?