Switch auto-ids to Flake IDs from random UUIDs

This PR starts from @GaelTadh's original PR (#6004) and just folds in the last round of feedback ... I think it's ready?
Thanks for all this great feedback @jpountz 

> Maybe this method should be synchronized so that we can ensure that ids are actually monotonically increasing?

+1, I'll do that.