ENH: add progress bar to clustering stats

Addresses #1480

cc @Eric89GXL 
It would probably be cleaner to avoid doing the instantiation / updating at all if it's not needed.