This exact thing happened to me. I started about 2.5 months ago and went through the “try new sweeteners” Phase. I for a couple types and found one a few to try. I used one I liked, “Monk Fruit in the Raw” went with that a while but noticed it made me hungry when using in my coffee, so I tried switching to this other Stevia based one that I thought might work. I forget its name, but it was Natural something with the label of 0 sugar, 0 calorie, suitable for diabetics blah blah blah. Well this Stevia based one was immediately worse! After my coffee I was ravenous, I felt like eating every single thing in the house. I checked the ingredients on it and first one FRUCTOSE, and I thought “Wait that’s straight up sugar, just the fruit kind” So into the trash it went, and I had a new respect for checking labels, so I went back and checked the Monk Fruit in the Raw, and first ingredient listed…DEXTROSE. The packets were very small, maybe 1/4 a teaspoon each, so it didn’t hit me as hard, but still SUGAR!
Now I did what you plan to do, I go for Truvia, I also now have a bottle of pure liquid stevia drops I use in cooking, and pure erythritol I got from amazon for cooking when a dry sweetener is needed.