Did you add toe warmers and a sandwich bag over your toes? If you add enough layers you should be OK. It will take some experimenting. You may need to add all this and use two pair of booties. Or more. It depends on how cold you will ride and how long you will be out there.

The Lined Performance Bike booties are nice and warm. I add a lot more when riding all day at 20 degrees.