Grandpa lived until 88!!
Dad has quit smoking and lost weight and may be doing some exercise!!
I'd say two or three major steps have already been taken, and there is a longevity gene there.
Even 30 minutes is a heck of a lot better than 0 minutes.
Maybe a push from you will get him to the next steps - real CV exercise and better eating habits.
Your dad is lucky to have someone like you who cares so much. Talk to him and see what happens.