Let me preface this by saying that you should take everything I say with a grain of salt, as I've never smoked. I have struggled with other addictions that aren't drug related, and the only things I'm going to talk about is my take on psychology that's applicable to anything addictive, and nothing specific to smoking. I don't assume that these ideas work, or that they haven't already been tried.
Logic cannot be the only thing combating smoking. That works most of the time, but at the times you relapse, you're probably in a weak state emotionally or physically. At those times, the thing combating smoking needs to requires feeling, not thinking. The only times that logic will be a powerful enough deterrent are the times that you're strong enough to not relapse regardless. The attachment to smoking is fairly emotional. You'll do much better combating that emotion with another more powerful emotion than you will do by combating an emotion with logic.
An example of something that might work better than logic is fear. If you could intentionally condition yourself into being scared of what smoking could do to you healthwise, and you could become scared enough of it that the fear overpowered the pleasant physical/emotional effects of smoking and makes smoking unenjoyable for you, that might be a better deterrent than logic could be. (I know smoking will not suddenly start to strike you as scary, and I know that it's very difficult dictating to yourself what your emotions are. They are, for the most part, compulsions, not choices, and that's tough to overpower. This particular example may not work at all in practice but I think the theory makes some sense. If possible, find a way to make smoking very negative from an emotional point of view as well as from a logical one.)
Another idea that's already been mentioned is causing a physical sensation powerful enough to overpower a craving to smoke. The fatigue caused by distance running works well for that. I'm sure there are other things. But I have a suspicion that might not work great for you, and the reason is that in cubing, you already have something that's about as good as it gets in that department. Cubing is easy to get hooked on, and it's a long term energy outlet, and that's not enough for you. I'm not sure another energy outlet would be any better.