Just to prove I could do it, I constructed a hierarchy 1 million
(and one) levels deep, with each directory name being 255 bytes long.
Then I made sure that GNU rm could remove it. Since I didn't
want to wait forever, I created it on a Linux/tmpfs file system.
It took a little over 2 minutes, with a little thrashing.
I vaguely recall seeing that rm's working set was around 400MB.