My Lunatic daughter lost 85 pounds by moving her rather large ass a couple of miles a day. The problem that you may have is the big, the one the big one, work out.
I got pregnancy related sleep apnea, it went away about a year after the baby was born, I got it again with baby #5, and it never went away.
I solved it by sleeping sitting up! Anyone else have success with that? I sleep sitting up, or at least on a wedge. Works great for me.