With your age and stats I'd say it's easily doable. Maybe twice a week to start and within a couple of months you'll be riding almost every day.

+1 on quitting smoking. I quit when I started indoor soccer about 12 years ago, staying active with some sport helps keep the urge away, for me anyway.