When DS bought his first flat, it was, quite literally, dirt cheap because every thing was nicotine stained as the late owner had been a chain smoker. None of us now would contemplate buying a nicotine infused property again.
We washed and scrubbed the flat from top to bottom, ripped out the kitchen and all the carpets and got rid of the smell but we too had to replace all the light switches and ceiling roses because the nicotine had chemically bonded with the plastic.
There was a large internal hall and for six years we painted it white, walls and woodwork, every summer and by the next summer it had all gone nicotine yellow, so we redecorated. After 5 years stain blocker paint came on the market so we put two coats of stain blocker on walls and wood and repainted and everything stayed white.
But a word to the wise; never ever consider renting or buying a nicotine stained property, or rather only do so if you can negotiate such a low price for it that you can afford to get builders in to strip it to the brickwork and replaster, replace kitchen and bathroom, replace all the electrical switches, get it steam cleaned and then redecorate and refurnish.