As a final thought, I've seen a lot of people, thinking they've eradicated some bad habit, fall back into it, as they now consider themselves "safe."

Maybe a good way of preventing this would be making a flash card for the habit in a spaced repetition system. That way, once you start forgetting about it, it will remind you of it again. Has anyone tried something like this?