2 months is quite short duration for developing a habit , so quit it before u become dependent on it..
leaving now would be easy ..
Now coming onto stains , even these stains are not supposed to come so early if your teeth r smooth .
Yes right now only thing which can remove stains is professional cleaning
Next Steps
Visit a dental hygienist
Health Tips
Get a nice polishing done for your teeth after scaling/cleaning, that will help your teeth getting less stained following tobacco use