Ya, I just did an RMA this week, and part of EVGA's instructions was to put everything back to it's original state before sending it back, though they did mention the sticker has to remain on the card as well. (It's on the PCB not on the cooler).
Their RMA process has seemed good so far. They approved me the day I described my problem to them on Saturday, and after them getting the card, they have sent back a new one a day after they received it (probably refurbished, but they did not say). The UPS tracking system has it coming back to me on Monday, exactly 1 week after I sent it out on a 3 day delivery.