Provided you don't move the machine often - the rubber band should do the trick. The way a heatsink works; all a fan does, is it 'expels' the heat out of the metal. Therfore, they don't necessarily have to be in contact.
Was the card purchased recently? If so, why not replace the card?
Either way - you should be fine with a handy rubber band provided your temps are stable