I don't know if the tinnitus part can be solved, but sleeping on the side is definitely not a problem. I'm talking about moss earplugs that are entirely contained inside the ear, not over-the-ear earmuffs.
I also sleep on the side and I can use earplugs.. It took me a few days to get used to it though!