Problem with air source to air heat pumps is when you need them most they are least efficient - below 10deg C ambient they are about 1.5x more efficient than electric resistance heating, are far heavier and more complicated. The engine has to warm up sometime, and may as well get heat from it, maybe a water jacket around exhaust pipe pumping warmed water into engine would warm it up quicker.