ATM, congratulations on making the positive lifestyle changes.

I think there are excellent suggestions above, and I'd also suggest you try a humidifier if you live in a very dry place. I think you may find that more comfortable and it may help the bleeding if it's related to the air quality. I think a second medical opinion is a good idea.