What if I generate 16 random bytes and use that as id?

No problem, just don't call it UUID