I've heard about maternity pillows or long body pillows you can situate along your backside or between your legs (or however you like to hold it) and it makes it more comfortable to lay down and sleep on your side. Have you tried something like that?
there's all kinds of pillows with different shapes like the above. even a regular pillow that is extra long could work as a back support.