Congratulations! I'm excited for you.
I was smoking 5 packs a day when I quit. That was 26 years ago. I'd been smoking for 13 years. I was 25 years old, and the doctor told me I had the lung capacity of an 80 year old man. Something had to change.
It's not easy. I had to give up on most of my friends (who all smoked), stop drinking (cause beer seemed to need a cigarette to go with it), quit coffee (there's no way I could do coffee without a smoke). I even borrowed someone else's car (my truck wouldn't start until I lit up).
Took me over a year and a half. It was a couple years before I got my lung capacity back.
The training, weight loss, etc. are all super, but NOTHING WILL IMPROVE YOUR HEALTH MORE THAN QUITTING. It is well worth it.
The impact of a pack of cigarettes on your heart is equivalent to something like 100 lbs of extra weight, so focus on the smoking. Most people gain a bit when they quit. Give yourself permission for a season.
While jelly beans sound like lousy therapy, if they work, fine. It's easy to quit them later (I used a breath mint called "Mint Condition which came in a flip-top box, satisfying my hand habits as well). Pull out all the stops.
Oh, and stop counting your failures. Start counting your successes. Instead of saying "I only smoked 4 cigarettes", or "Cracked and had half a cig", figure out how many you DIDN'T have. If you are a 2 pack a day smoker, you didn't smoke 36 cigarettes on that day that you had 4. I kept track of the smokes I DIDN'T HAVE on a calender.
Ask your friends to be jerks about it. Lean on you, text you, check in with you every day. Nothing like a good nag to keep you on track!
Keep us posted!