Try the freezer. If that doesn't work, maybe some fresh air and sunshine? You could spritz with a little Fabreze to be able to work with them. Once you're done with the project a good wash with detergent and vinegar should kill the cigarette stench.
I find it hilarious everyone is so "allergic" to smoke odors now. Am I the only one who walked among smokers in my lifetime? Or went to restaurants and bars that allowed smokers inside the stinkin' building? There were smoking areas at my high school! Thankfully, all that has changed.
I'm happy we're all anti-smoking, but there are worse odors. Think about it. Personally, I'd rather smell cigarette smoke than fried grease or rank trash odors. It's a smelly world. Maybe one day we'll quit frying foods, smoking cigarettes, use deodorant and soap and take the trash out in a timely manner.