I have been doing this for years with my road shoes as well, the Pearl Izumi full winter covers are the best.
Pro tips:
if you are driving to a ride location, drop the toe warmers into the shoes for the drive over and keep the shoes on the floor of the car with the heat blowing on them.  makes...