I could have written a .Net application to recursively loop through and delete all 12,000+ empty directories I had.

But instead, a decided to do a Google Search, which turned up this utility, Remove Empty Directories.

A short time later*, all 12,000+ directories were gone.