> From real life we know that people prefer to have multiple anonymous IDs

There's nothing stopping a entity from requesting multiple IDs from one of the "devices"!