I've done the 1/3 bleach and water for 2 hours thing several times and it worked mostly well with smelly pond/creek discs. I don't know about cigarette smoke. Whatever you do, be really careful. If they are wall hangers or collectors I would just sell them as smelly and not use any chemicals on them stronger than dish soap.