Sounds like it's fixed, but if the belts walk on you again, don't keep pulling on them, just a good way to take out alternator and water pump bearings
We used to have to buy matched sets of belts in the old days, somewhere that stopped. I like to think that it was because manufacturing got better, but it could be that the demand is low and nobody cares. All it takes is a little different length of belt and/or a little wear on whatever pulley had a tighter belt in it's long life to slightly change belt speed and they can walk. It likely adds a a little wear to the belt, but not enough at the miles we put on these cars
The thermostat alone likely made the most difference, if stuck open, who knows what it was really doing when hot, might not have been fully open.
Glad to hear it's running well