I had a moment like that shopping for clothes the other day... I was actually tearing up in the dressing room! It's been decades since I could fit into normal sizes.
116kg to below 76kg is an incredible number. The first time seeing that 7 as the leading digit is such a milestone moment. Stay positive is exactly right - you know what you're doing at this point. Get it!!