Which would be the best strategy for overcoming tobacco addiction?

I would say rehab because the people there are trained to help you. Typically people with addiction have a hard time stopping themselves and needs someone to keep them accountable.

Because without physical activity, the body has extra "energy" if you will, and so when it is time for bed you are not tired, so you end up staying up all night. also there is probably an effect on your internal clock, which messes with your melatonin production which goes hand in hand with your sleep cycle