What about training for a 5k- google "COUCH to 5K".
That is what started my lifestyle change.
You'd think it was hard but takes you in baby steps to the overall goal!
and you have the treadmill!
I am worth ALL of this effort
and so are you...