Of course, at 0ºF, you should be plugging in. It's been discussed before, but most battery maintainers aren't doing much of anything when it gets that cold.
The real enemy of lead-acid batteries is heat. Batteries are simply chemical reactions, and the rate of the reaction is temperature...