Getting the entire universe to agree on a single clock for creating timestamps sounds absurdly difficult. Probably impossible?
Apparently with the birthday paradox 32 bit random IDs only allow some tens of thousands per second before collision chance passes 50%. Maybe that's acceptable?