Hi Janni,
I, too, found that sleeping on my side with a pillow between my knees brought me great relief and improved sleep. I bought 2 cheap pillows at Target and found they held up very well. In fact, I used them this past week for my most recent knee surgery.
I am a stomach sleeper. If I recall I think I was about 12 weeks out before I could do that without waking myself up.