I made a very similar change at the beginning of the year. In January, I started on keto and then little things kept popping up within my circle of influence that kept pointing me to something a bit different.
I lost about 15lbs or so in January and then in February I started eating a carnviore diet, where I excluded all sugars, processed foods, and as close to zero carbs as possible. I only eat meat and meat by products such as butter, eggs, and small amounts of cheese.
It was crazy trying to come off of the carb and sugar addiction, so I know your pain! I'm down 140lbs since February and have been stalled for about a month so all the weight loss was in about 10 months or so.
Best of luck on your journey and I look forward to reading your updates on it. I've got to get around to writing about how I did it and what the process was like.
btw, if you are feeling fatigued, keto fluish, etc try adding in extra electrolytes, it was a life saver for me!
RE: I Needed To Lose Some Weight, So Started Something New! SO Far So Good.