I love your letter! You did a great job of documenting everything. They need to not only release you of your contract, but they should also refund every cent of money you've paid in rent---and they should find you a new and bigger place to live!!!!! (Well, it won't hurt to ask, will it? All they can say is no!)
Good luck! And I hope you get this resolved soon. I can't survive without sleep either.