I think they were saying that, despite being vegan, they took a bit to cut them out after realizing they wouldn't help with weight loss, since they are still junk food.
Rereading that again, I see how that could be the take-away now.
My first go through was how some people switching to a vegetarian diet say things like 'quitting bacon was the hardest, I kept going back to it for the first month".