@rfries, I have bought 3 different CPAP pillows and didn't have much luck with any of them but it might just be me. The first one I bought was spendy and was the worst. It was way to firm for me but had the cutouts on the sides for sleeping on either side. Then I tried the little triangle pillow and it wasn't any better than the first one. I was already using a My Pillow regular size which I really like and saw someone recommend using two pillows. A regular or large pillow and then have your head on a smaller travel pillow that rests on the top of your larger pillow. Here's the one I got (actually got the 2 for 1 deal) – https://www.mypillow.com/rollandgoanywherepillowbuyonegetonefree.html.
Another thing that helped me because I do roll from side to side at night is a CPAP hose stand. I put the base under my mattress so that it holds the hose above my head and out of the way. It make a really big difference. Here's the one I bought on Amazon – https://www.amazon.com/North-American-Healthcare-JB5651-Holder/dp/B0034CHMRU/ref=sr_1_5. The picture shows it placed on the side of the bed under the mattress but I've found it works better if I put it under the mattress at the head of the bed.