Have a look what's being used in the Nordics in Europe. Sweden has 90% share of heat pumps for residential heating systems for example. I've got a Panasonic that heats to -35°C as advertised by the manufacturer and-40°C as tested in the lab.