I know a true runner will not accept such a thing, but I switched to walking to go along with my cycling. Just a 5K 4 or 5 times a week. Works better for me, along with a fair amount of upper body (push ups etc). I only smoked up to age 35, so I got lucky there. Don't know that it makes that much difference what you do, just do it.