You could try spraying Febreze on them... personally I don't care for the smell of Febreze much more than cigarette smoke, but at least it eventually goes away, unlike the smoke smell.
I guess you've got to weigh how much you want them compared to the amount of trouble it is to make them less stinky. Whatever you do, don't throw them in with the rest of your fabric--there is a lot of truth in the saying, "one bad apple spoils the bunch."