I'm not going to claim to be the end-all, be-all of spray painting knowledge, but I'd say temps in the 40s is pushing it. You can probably get away with sneaking a coat or two in, but they're going to take a long time to cure.
I personally use a little propane torpedo heater to warm up my...