The most practical protection you can do to your dog is: C. Insulate dog houses and put straw inside.
Insulation is the easiest and fastest way among the choices that would really help to keep your dog warm inspite that he lives outside your home.
But if you really want to ensure for the safety of your dog, you let him sleep inside your home until the cold season is over. Dogs are family and they should be kept safe.