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?
maybe call `isValidAddress` instead so that we don't end up picking an address here that is rejected later on?