I think media has skewed the way we view our body size over the many many years whereby if you are not losing weight or getting skinner, you are failing. We need to decouple healthiness & body size.

Good on you and your wife for making the active decision to be healthier and persisting. I have had that good intention for the last 10 years I think. I still think about every time I am having chocolates :D