Vad har du i lagret?
Tänk på att uteffekten vid låga utetemperaturer inte är så hög, blir det riktigt kallt, typ -25 grader, så ger de inte mycket värme alls.
Du bör även komplettera med en eller ett par rejäla byggfläktar vars termostater är inställda på den lägsta temp du kan acceptera.
I övrigt borde det gå bra att värma lagret med värmepumparna, jag är dock lite tveksam till att det räcker med 4 stycken.
1000 m2 och 6 meter takhöjd...
Man brukar räkna med ca 30-70 W/m2 i effektbehov i en villa, om vi antar att ditt effektbehov är 50W/m2 så skulle du behöva 50 kW effekt vid kall väderlek...
Men som sagt, det beror ja vad du har i lagret och hur kallt du kan tänka dig att ha där.
Tänk också på att det kan bli problem med avfrostningen om du har kallare än ca +16 grader i lagret, värmepumparna tar energi ur "innedelen" när de avfrostar utedelen, om innedelen är för kall så räcker inte energin till för att avfrosta ordentligt.
Om du har plats för jordvärme så kanske det är bättre för dig, 3 X 500 meter markkollektor och en 20-25 kW värmepump tillsammans med ett antal fläktkonvektorer (kanske av industrimodell) skulle kunna göra susen.