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?
Should it be `Loggers.getLogger(MacAddressProvider.class)` for consistency with other classes?