@ jenh1128, interesting! I once considered allergens and mold at one point as a possibility for my issue. I don’t have a mold problem here in the desert southwest but could see that being a possibility in Florida. I am getting treated for allergies (allergy shots) to help my sinuses and when they’re clear, I don’t have much of a breathing problem. Even mild sinus inflammation can he a problem for a lot of people with their breathing. I also considered that it could be the area I live in but my symptoms are the same no matter where I am. Though it’s still manageable and tolerable, it doesn’t seem to matter at what elevation or environment I’m in.

That’s interesting that you feel bloated when the problem is worse. I too have noticed that in me. If I eat too much it definitely affects the issue so I try to have a lighter and clean diet (but I have weaknesses, lol!) But even when not food related, as the air hunger worsens, I do notice I feel bloated. Have you tried changes in your diet?

You said, "I bought the house less than a year ago..." When did the symptoms start? Also, perhaps you could consider environmental toxins nearby - weed or pest killers, industries...? My cousin had horrible reactions to the routine termite and roach poisons used by the exterminator and had to stop her service. My brother cannot be anywhere near where spray insecticides are used.
Also, my sisters-in-law will tell you that they never had allergies when they were young, and thought our allergic family was "weird" - now both have developed strange allergies themselves, and take us more seriously. So you could be newly sensitive to something odd like a cleaning product or air freshener in your home.
Also, do you have an air purification/filtration system in your home?
Sue