XFX sent me a replacement fan for a 5830 a year ago. Not sure what their holdup is for your case, but don't lose hope.
Have you looked on ebay for the model # of the fan you're needing to replace? (you'll have to take the existing fan off the heatsink to find that info)
Main: i5-3570K, ASRock Z77 Pro4-M, MSI RX480 8G, 500GB Crucial BX100, 2 TB Samsung EcoGreen F4, 16GB 1600MHz G.Skill @1.25V, EVGA 550-G2, Silverstone PS07B
HTPC: A8-5600K, MSI FM2-A75IA-E53, 4TB Seagate SSHD, 8GB 1866MHz G.Skill, Crosley D-25 Case Mod