I was diagnosed with severe sleep apnea nearly 25 years ago.

This would happen to me. I knew that I would wake up gasping for air, so I'd try to prevent that by breathing deeply before falling asleep. It didn't work; sometimes I'd wake up gasping after just a few seconds.

Have you had a sleep study? I'd highly recommend it. Getting one (I actually had two) saved my life.