My Dad says he's had 3 different masks and now uses something called a nasal pillow. He said that one is the smallest but is only good if you aren't a mouth breather. There's also the full mask and then there's an intermediate kind which just goes over your nose. The nasal pillow (he showed it to me) is just kinda plugs that go in each nostril and then of course there's a big tube sticking out. He also said if he's up at, say, 5 AM, he'll often take it off and stop wearing it for the remainder of the night.
So -- essentially -- there's a light at the end of the tunnel and if you continue having problems maybe ask for a different mask as that may make a difference, assuming you can use one.