I had the same problem with the horrible cheap fans on my Sapphire r9 280x, on two cards actually!
I just removed the plastic frame over the supplied heat sink and then attached two powerful thermaltake 80mm fans which fit very well size wise.