Denise, what shape are those and how thick? I didn't realize they had one just for tootsies. Might be nice in my wading boots.

For road riding, I wear the Descente shoe covers (from TE) and they keep my feet super toasty down to 40. They'd probably work fine a few degrees colder as socks are sweaty after the ride. They feel like a 2.5 to 8 mil neoprene. You might check the thickness of the neoprene in your booties.

On dirt, I wear storm socks over a lt wool cycling sock and have an extra pair of shoes a half size larger so it all fits in without squishing.

Outer layers should fit snugly to reduce drafts but don't smash extra layers into your shoes if there isn't room. You'll just compound the problem. I also find that I acclimate to the colder temps. The first couple of weeks can be brutal.