Finding the right mask is often the most difficult part of using CPAP. From what I know of your situation I would be very comfortable suggesting that the ResMed AirSense 10 AutoSet For Her would be your best bet for a machine. But, suggesting a mask is much more difficult.
Here are my thoughts based on my personal experience with 5 different masks; 2 nasal pillow, 1 nasal, and 2 full face.
Nasal Pillows: They tend to be the smallest masks with the least contact with the face. For this reason they can be more comfortable for side sleepers as they are less easily dislodged by the pillow you sleep on. Because they seal semi-in your nose they tend to seal easier with less tension on the headgear, and as a result can be the most comfortable. They are kind of a minimalist mask, and can have somewhat flimsy headgear (like the ResMed P10).
Nasal Mask: These are like a mini full face mask, but only cover the nose. They are bigger and can be more easily dislodged than the nasal pillow type. For that reason it may be necessary to use more tension on the straps, which can make them a bit less comfortable and leave temporary marks on your face. They tend to have much better headgear. Leaks can blow into your eyes if they do not seal properly. Mirage FX is one example.
Full Face Mask: Have the most contact with the face, and since the pressure has a larger area to act on, they need the most tension and can be hard to seal. And when they do leak the air can blow into your eyes which is very uncomfortable. They do allow you to breathe through your mouth, which is not necessarily a totally good thing. ResMed AirFit F20 would be one example.
Then there is the issue of so called "mouth breathing". I find that a bit of a misnomer, as it is very difficult to actually breathe air in when you are under pressure with a CPAP. The real problem is that when you open your mouth air leaks out, and sometimes it can be a lot of air. This reduces the effectiveness of the CPAP, and dries out your throat. Mouth opening and loss of air through the mouth is the main reason users go to a full face mask. In my opinion I think this can be a mistake and should be used as a last resort. The other, and I believe better option is to use mouth taping to stop the air loss from the mouth. We were made to breathe through our nose, not our mouth, and the combination of mouth tape and a nasal mask ensures you breathe through your nose, and not your mouth. Here is a video on the benefits of mouth taping:
How to Mouth Tape for a Better Sleep
So if you have an opportunity to try different masks I would suggest the following nasal pillow masks to try first. Pick the one that feels the most comfortable to you. And you will have to be prepared to mouth tape if you find you open your mouth during the night. Using SleepyHead will tell you if that is a problem.
- ResMed AirFit P10 - The headgear is kind of flimsy, but I think it has the best nasal pillow design. I now use this mask after trying the others.
- F&P Brevida - Has a better headgear, is a little larger and noisier
- Dreamwear Gel Nasal Pillow - Has over the head hose routing, but the tubes up the side can by noisy (as reported by users)
As for your comment about nasal pillow masks having a smaller air outlet and as a result are harder to breath out through, I have not experienced that effect at all. Remember that you are breathing out against the CPAP exhale pressure. That adjusts automatically and is effectively constant for the different mask types. Larger full face masks do have a larger purge flow - constant air leakage. This is because they have a larger air dead space than a smaller mask like a nasal pillow. The higher purge flow is to ensure too much CO2 does not build up in the larger dead space.
Generally the most comfortable way to set up an AirSense machine is to use pressure reduction on exhale but only during the going to sleep ramp period. For example if the ramp start pressure is 7 cm, and EPR is set at 3, then you get 7 cm pressure on inhale, and 4 cm on exhale. To most that feels very comfortable with no suffocating feeling. The more common problem is that some sleep clinics don't set the machine up this way, and leave the machine at the default settings which is 4 cm for the ramp, and sometimes the minimum pressure is set low at 4 or 5 cm. That can cause a suffocating feeling. In short your machine setup is mainly responsible for the breathing in and out effort, not the mask.
Hope that helps some,