For me, I've found that the phrase "easy does it" applies to weight loss.
Don't let the perfect be the enemy of the good. Go very very slowly and know that everything you do is better than what you used to do. Continually push yourself (lightly!) to be a little bit healthier here and there.