Ugh. What a jerk doctor. Hope you get better treatment from the new one and that he has something that will help.

In the meantime as far as the bike, I always found that sticking my tongue out while climbing, like the pros do, really helps open the airway.