I think that something might be wrong with your diesel heater. I have a slight smaller concrete garage (18 ft x 10ft), and it heats this without problems. When it -1 C recently it warmed the garage to 14C in about 30 minutes. The heater that I use does not get though much diesel. Max 5 L a month. I will note how much I use and will update on this thread.
JM