I don’t understand the point of your paradox. Does he have the power to make himself not all powerful?
you still haven addressed the most important point: souls go to hell, not people. So I have absolutely no clue as to how you expect to get workers out of digging to a place that obviously wouldn’t exist on earth.