I to am a heavy breather. I run several times a week and bike on the off days. I just ran a matathon last weekend so I have the aerobic and endurance things down. None of it has seemed to make a difference. I think the advice about controlling bouyancy and learning relaxed breathing techniques are probably the best bet.