I was gonna say put it in the freezer for a minute but I see you've already tried that. Maybe if you could get some jojoba or coconut oil in there? I usually wouldn't recommend forcing anything, but if it's just a crudded up friction mount I don't see how it could hurt to just yank it out. I doubt tobacco residue would be stronger than the wood or vulcanite.