It is extremely difficult to exercise your way to weight loss. Getting your diet under control is much faster and less impactful for a person who is already 100+ pounds overweight. Once a baseline caloric deficit is reached and some initial weight loss started, it is much easier to get into some higher impact exercises and it will be much less difficult to breathe. In the meantime, walking is easy and burns calories and doesn’t generally cause breathing issues.