You can orient the cooler in the other direction as well, if your case has a vent out the top anyway.
Sorry for your problems.
Seems I'm going back to recommending the Xigmatek. Unless you have a HAF you have to install the cooler outside the board, and you have to buy separate paste, but it's still easier.