> One idea others have proposed would be clearly-and-emphatically warn of future denial of certain healthcare expenses

A uncertain punishment in the distant future doesn't motivate anyone to do anything. That is human nature. Charging per kilo for airline tickets though may be a motivator though, because by losing weight you immediately save money.