Unless you want to void your warranty by putting an aftermarket fan and heatsink on it, then I would def RMA that card. With the fan going out you might as well if you can deal without having your card for a little while.
Mostly depends on if you want to fix it, or just send in for a repair. Whichever you are comfortable with.