I have seen ceilings that bad, that the nicotine is just dripping off the ceilings:eek:
I would leave him alone,even if he moves out now you will have to renovate,
Next lease he signs,just make sure there is a clause cleaning nicotine stains on ceilings in there.
You can't clean it off...