This is a great question that has a simple answer. Just as your enjoyment of food will return to the level you were born with before you began your western diet madness with its enormous amounts of fat, animal protein, and salt... expect your sugar cravings to almost disappear after you go through the period of "recovery".
It's important to understand that all of this stuff was thrust upon you by the profit motive. It goes no further than that. In this society people are machines who's most important function is to generate profit for corporations with responsibility to shareholders. Its why this plant based diet thing, the diet of human beings, is not more prevalent. There is no profit in it. The few pioneers who have brought this "radical" idea to the forefront have figured out a way to make money from it. McDougall is not doing this for his health (pun intended). The guy has made it into a successful business which operates under a new paradigm.
Because of all of this, change must come from the head. It is an intellectual pursuit. Once you understand what has happened and why is is wrong the next step becomes obvious. People's natural fear of change is the limiting factor.
I have a problem with sugar. I've recognized this for my entire life and have always just kept away from it except during sugar holidays. Most holidays are based around indulgence because these were causes for celebration. Problem is, today, we treat every day as a holiday. Every breakfast is Easter, every lunch is Christmas, and every dinner is our Birthday... complete with cake and ice cream.
Stop eating sugar and your craving for it will slowly disappear.