I find washing the nasal pillows every day helps prevent the redness. Also, make sure that the straps are not too tight - use the air filling the pillows to keep them snug against your nostrils. I also use a pain relief cream that contains an antibacterial (available from any good drug store). I got the Ayr nasal gel from CVS - it's a very small tube, but a little goes a long way. Don't be looking for a huge pack, although the one I got looked like it could hold at least a couple of tubes.
Diagnosed September 2009, Respironics System One w/ C-flex and humidifier
Aloha nasal pillows
Not a medical professional, just a patient with severe OSA (31) who has done a lot of reading.