Do you think about breathing on land.
Yes, I practice breathing on land. That's a major part of yoga.
Also, while swimming laps I meditate on my breath rate.
Swimming will improve overall fitness, comfort in the water and help with long, slow breathing.
You can be in great shape gym-wise and still be overweight. My mother is in great shape, walks 5 miles a day but she needs to lose 50lbs.
By dive buddy is my husband and he's an instructor. He's 5'9", 175 lbs, has thousands of dives and plays racquetball/lifts weights. I can dive on a 60cuft tank and he still has less air left in his 80 at the end of a dive. I can do a challenging (like Galapegos for example) dive with a short tank, spend time at 100 feet and still have 1,200-1,500 left at the end of an hour.
I could stand to lose 20lbs to get back to ideal weight for my 5'1" body. I'm guessing at 332, 5'11" that OP could easily lose 50, maybe as much as 100. That's a ton of drag to lug around under water.
Not being mean but as a doctor, I rarely meet an overweight individual willing to be true to themselves concerning ideal weight, actual calories eaten daily and total amount of exercise.
I challenge you to keep a log of everything you eat for one week and see what your average is. I use a great free ap for Iphone called "lose-it" which calculates your calories and helps you figure out how much you need to eat to lose weight.
Congratulations on quitting smoking and your new cert! I hope both will change your life!
BTW, I'm also retired Army, Huah!