Håller med, du lär behöva ca 4 kW vid -15 grader ute.
Tänk också på att en luftvärmepump inte kan vara den enda värmekällan i ett utrymme där det finns vatten som kan frysa om den skulle stanna av någon anledning, någon form av backup är alltid bra att ha.
Finns billiga fläktkonvektorer att köpa som backup om det blir för kallt så värmepumpen inte orkar värma på egen hand, eller om nåt skulle hända med värmepumpen.

Förslag på värmepumpar med den uteffekt som krävs är:
Panasonic HZ25UKE, Mitshubisi Hero 35 eller FH35, Daikin XRH 30 eller 40, Toshiba Daisekai 9 RAS35, finns fler också, men det är den typen av effekt som behövs i alla fall.
Med tanke på stenväggen kan det behövas än mer effekt, men det är svårt om du skall ha bara en maskin, de maskiner jag räknar upp behöver nog alla 13A säkring och mer än så är det få som vill ha på en och samma fas.
Behövs mer är det bättre att du tittar på två värmepumpar som får belasta var sin fas.
Försök också se till att du har 5 års garanti på den maskin du väljer.

Vad är ”normal” temperatur” i ett garage ?
Är ett spann på frostfritt till 20 grader beroende på vem du frågar

Nu vet jag inte hur kalla vintrar ni har eller hur bra/dåligt isolerat det är men rimligtvis borde du kika efter en modell som ger ca 4kW vid -15 från någon av dom stora kända märkena

Lägger du in mer info om förutsättningar så får du säkert mer relevanta svar