Have you checked whether your current thermostat is actually set to its full potential, or could it be running a schedule that doesn't match how you actually live now? The learning feature in smart ones is real, but honestly the bigger win is just having granular control - you can adjust from your phone if plans change, and most of them show you exactly which hours cost the most to heat, which a regular one never tells you.
One thing that doesn't get mentioned much: if you have a smartphone you already check constantly, the notifications from a smart thermostat ("your heat ran for 6 hours while nobody was home") stick with you way more than numbers on a display ever would. That awareness alone changes behavior faster than the algorithm does.