You can force minimal exercise by doing periodic checks the way we do with disease or addiction. If your score is below some point you require a different kind of healthcare with a different price tag. If stats don't improve there should be special hospitals (with public funding)

Rather than have the stores and restaurants pay for changes they can be required and tax funded. Do it gradually.

The economy will thank you later.