Like you, I have no trouble breathing through my nose while awake; it's how I breathe by default, and I don't really even think about it. But the moment I fall asleep something shifts in the back of my throat and I get an instant stream of air out of the mouth.
I think that what's going on is my tongue is relaxing and ever so slightly breaking the seal, then the PAP pressure just forces it open. I think the surgery left me with just enough soft palate tissue to make a seal with some minimum effort, and once the effort is removed the seal is no longer maintained.
I've tried mouth-taping with the nasal masks without much success. What happens in my case is that once the tongue loses its seal, the PAP pressure forces air so violently into the mouth that it wakes me up instantly. The cheeks puff out and I get bad pain in my eyes & ears from the force of it, and the overall pressure shock feels vaguely dangerous.
Interestingly enough, I tried mouth-taping before I got my PAP, and it was actually very useful for alleviating dry-mouth. It just doesn't work for me with the added pressure of the PAP.
So I've had to move on to using full face masks. Trying the Evora now. Obviously it leaks way more than a nasal pillow, but it generally works. What I don't like is that I still end up with a dried out mouth almost every time time. In fact the dry mouth is way worse than it was before PAP therapy. I guess the volume of air moving out of the vents is enough to dry me out really fast. I have Sjögren's as well, so the dryness is really a problem for me.
Feel free to get in touch if you want to trade problem-solving stories.