Modern water/air heat pumps have surprsingingly high efficiency down to -20C. We're running a 10 year old model that has no trouble heating our house down to -12, after which a direct electric helper element kicks in.