UUID are amazing and should be the default primary key for pretty much anything. They can be independently generated and require no central shared location.

Until you have any reason to believe UUIDs (and not bugs or misunderstanding as the blog post) are the critical component in the system, just use them. Look at the odds for collision with a proper setup (ntp + any modern cpus) then look at odds for anything else being an issue.