Even then, murdering millions of people is logistically challenging. That's why they tried multiple approaches, eventually settling on Zyklon B to kill many people at once, and crematoria to reduce the amount of "waste" (read: human remains). Except at that scale, even the ash starts to add up.
