Don't feel embarrassed. Congratulations on being willing to learn.
I believe that it's helpful to first learn about the ways sugar is added to our processed foods, and the different words for sugars. I write a healthy food blog (about cooking simple, easy foods without processed ingredients - PM me if you'd like the blog site info; I wrote an informational post about sugars and sweeteners and how they're incorporated into our diets). As a part of the blog research, my daughter and I spent an afternoon in a national chain grocery store. We studied the canned soups, bottled salad dressings, dry salad dressing mixes, seasoning packets, convenience foods, boxed dinners, and sauces (spaghetti, cheese, etc). The amount of sugar, in multiple forms, in all the foods was staggering. The deli potato salad contained 4 different kinds of sugars, and the list of ingredients was TWELVE lines long!
Sugars can be any ingredient that ends in "ose", "itol" and anything that is labeled as "syrup". Of course, it can also just be "sugar" or "honey" or any one of several dozen words. There are lists available online.
So if you have used jarred pasta sauce, the famous dry ranch salad dressing mix (the first ingredient in that is sugar), bottled salad dressing, convenient boxed "helper" type of dinners, cereals, canned soups, or seasoning packets at any time, you've fed your addiction, perhaps unknowingly. There's no need to be embarrassed! We have been tricked and manipulated by manufacturers who put sugar in multiple forms in our savory foods.
Simply getting rid of cookies and candy won't be enough (unless you don't cook with any processed foods, or convenience foods, of course). Being informed is a great place to start. And when you realize how much sugar is in our spaghetti sauces and salads and macaroni and cheese and in every ingredient in a typical dinner, you won't want to have to pay for those additional ingredients. Refuse to be forced to buy additives, and to have to pay for sugar in your dinner. That might help your addiction and increase your willpower.
And it will be just as harmful to use Stevia, Truvia, Agave Nectar, Sucralose, Splenda and all those chemically processed foods. Yes, Stevia is a plant, and if you grow the actual plant and grind up the leaves, it's a great sweetening choice. The plant is easy to grow. However, the Stevia in the stores are anything but natural (yes, the label says "natural" but that just means there are no artificial colors or synthetic ingredients according to the FDA standards.) If you see the words "Rebaudioside" or "Reb A" or "Rebiana" or anything starting with "Reb..." on the Stevia label, that means it has been chemically and artificially processed with a gas and a complicated mechanical process and it's not natural. Similarly, there is a method of extracting an elixir from the agave plant that is kind of like how maple syrup is made (and it's available in rural authentic South American farms), but that's not what Agave "Nectar" is. The stuff on our shelves is more processed than high fructose corn syrup and can contain more fructose than high fructose corn syrup. Raw local honey and pure maple syrup, along with organic coconut palm sugar, in limited quantities, are good choices.
So I suggest that you first learn about how sugar assaults every grocery store shopper, and learn about sugars, and sweeteners. Being informed can give you a boost when starting to reduce the sugar in your diet.
My daughter is also a sugar-craver, and needs to sharply reduce her sugar intake for medical reasons, and we are working together to help rid her diet of sugar. We began by helping her realize that there is a place for sugar, and that is in a dessert, in modest, limited amounts. Sugary cereals and energy bars and drinks had to go. Sugar in spaghetti had to go. Bottled salad dressings and dips had to go. We substituted her sugary artificial yogurt with plain organic Greek yogurt and fresh berries and just a touch of maple syrup (which she is decreasing now). No more convenience foods - she is old enough to buy her own foods and although I cook very healthy foods, she would buy fast food and ice cream and cookies. So I've been helping her substitute her sugary foods with healthy alternatives. She does get an occasional treat but it's in its place: a treat. Drinks are lactose-free milk, water, and unsweetened fruit juice occasionally.
So you might try modifying your diet, to remove the unnecessary sugars, cut down on any sugary drinks, eliminate artificial sweeteners, limit fruits, and increase vegetables and proteins. It will take some time for you to get used to less sugar, but that's ok. If you would like any specific help with what you usually like to cook or eat, please message me and I'd love to help you.