That's a nice looking game!
I've used LA Amazing (or Awesome) to clean things up. It's cheap, like dollar store cheap, and really works.
As to smell, I've placed an opened box of Irish Spring in the coin box of some old pins, and the alley of my United bowler. Mostly to deter critters in the garage, but I think it might help you out here. Won't remove the cigarette odor, but should mask it nicely while you dig in.
Really looking forward to this clean up!