Holy shit the opt-in parallel scanning mode in ncdu is *fast*. Scanned my 700-800GB home dir in under 10 seconds, despite the many small files in various node_modules folders?
Instructions are on the website, but TL;DR run it with the -t8 flag for 8 threads.