I use to have similar issues minus the headaches. I would mostly just have a sore neck. I am primarily a side sleeper and I have to use a CPAP so that complicates the problem sometimes. What has worked for me is a regular pillow and then having a small travel pillow that I put on top of my regular pillow to prop my neck up a little higher (https://www.mypillow.com/mypillows/goanywhere-pillow). I use My Pillow brand but any small pillow would work. The one I have is about 12 inches by 18 inches. There is also another discussion in the Spine Health Group that you might find helpful.

-- Need pillow recommendations: https://connect.mayoclinic.org/discussion/need-pillow-recommendations/