Sounds like you might need to go commercial and treat it like a restaurant. I had to do that for 3 properties and I could still smell it.
In one of my properties the curry and other spice odors were worse than the tobacco smell. However, commercial odor removers got the job done.
I forget who we went with but it was along the lines of ServPro.
New paint, carpet and other Fabreeze cosmetics ain't gonna' cut it for sure.