I just went out and shoveled a bit to see why the snow removal guy way able to clear our walkway so fast. It turns out that the snow is really powdery and light.
I still think I made the right call in getting a snow removal guy, given what I knew, but next time, I need to get snow density forecasts.