I keep my powerchair in our unheated garage through the winter and so far have not had any trouble with batteries freezing. At least I don't think I have and I live in cold Washington state.
Paul
PS I've used wet cells and gel-cells. Maybe if it is cold this year I may throw a blanket over my chair and put a 25 or 25 watt light under the chair to keep the temperature up.