You might try the mask called SleepWeaver by Circadiance. It is made of parachute material and is really soft and non irritating. A cheap solution for now would be to cut a piece of T shirt material to put under the edge of your mask. It sounds like it is too tight on your nose. Do you have a spacer...

Wow I just got the new SleepWeaver nasal mask from Circadiance and it is the best most comfortable mask ever! It is made of parachut like material, seals great and is not in the least irritating to skin!