Way to go! I'm impressed! And do keep it up, it will get easier the longer you do it. And small steps makes it easier to actually do it for any length of time.
For your gut: Bone broth! Drink it, use it in soups and stews, boil and mash potatoes (or rice etc) in it, mix it in everything you can think of. It helps seal your gut, and thereby heal from the sugar. It also contains a lot of goodies for your body! Kefir is great! Water? Fantastic! Switch margarine with real butter, if you haven't. More nutrition, less gucky over-processed bad things.
Use barley and quinoa instead of white rice, those too, have much more healthy stuff than plain rice, wich contains mostly carbs.
Cardamom is sweet, and a little on your tounge (just a tiny dot) will help stop sugar cravings.
As for tea - I've never liked tea with actual tea leaves (black, green, white).
But, then I discovered herbal teas! There are endless variations, but something as simple as peppermint tea will both be good for you, and taste good. Add a teaspoon honey if you like.
If you have low or medium blood pressure, licqorice root in your tea will sweeten it a lot, and it also has gut-healing properties. Great when you're craving sugar!
Personally, I buy a lot of Yogi and Pukka teas, but you can make them yourself too. Buy loose weight, or grow them, then dry them. 1 teaspoon dried per cup, 2 teaspoons fresh is a general guideline for herbal teas.
Other than that, know that I also cheer you on!