The second choice is to buy specialty paint. Diluted isopropyl alcohol could be used to remove nicotine and oily spots.
Now every time I glance at the wall, the fond memories are there for me to display.