Thanks for proposing this solution, I'm slightly embarrassed that I didn't think of it. There is close to zero chance that Microsoft will remedy this problem at this point, so it's far more productive to just solve the problem ourselves rather than beg them to. If MS is unable to fix the problem due to hardware issues, they should be shipping us Bluetooth dongles. This, among other issues will certainly factor into my decision to buy MS products in the future.
Cheap adapter with positive reviews:
http://www.newegg.com/Product/Product.aspx?Item=9SIA1PU0NU0472