I wonder if this could be iCloud Private Relay? It appears that it's effectively a VPN with some redirection layers that change often, though I don't know the exact details.
> But wait, these are different devices, they have none of the same cookies. If this were a VPN it would be the same device.