Sleeping on your left side (or at least not on your right side) may help with acid reflux.

A fair number of people who've tried it find that some honey (generally between a teaspoon and a tablespoon) before bedtime improves sleep.

It's quite possible to have sleep apnea without being fat, so check for apnea if your sleep is of low quality. Also, there are interventions (like CPAP machines and the like) which work for a lot of people's apnea, and are much faster and more reliable than trying to lose weight.

Any thoughts about what it takes to make large changes (like getting another job with a better schedule) while low on sleep?