I would have thought that, once you started moving, the battery would warm itself up and the full power would be available. Is that not the case?

I suppose that might not help if one's main use case is a lot of short, interspersed trips on very cold days. How long does it take for the battery to warm itself up?