Have you tried keeping the spray cans in a bucket of warm water, stepping outside and spraying and then bringing them back inside? If it's super duper cold it might not work, but you can spray in pretty cold climates like that. And do it in the warmest part of the day.
Spray booths can work, but I find my set up doesn't really deal with the epic cloud of paint that spray cans produce (it's fine for airbrushing though). Another thing to consider is that if you vent outside, depending on how strong the fan is you might end up making your house really cold as well

If your spray booth is not sufficient to remove the cloud of paint, you'll want to put down drop sheets to protect stuff which is a bit of a hassle.