I love sleeping on my stomach. It never seems to bother my back.
Do you utilize a hook grip for deadlifts? If not, you may want to think about it. It's painful at first, but very effective.
Two steps forward, one step back is how it usually is, man. Progress is progress.