I have to confess I have not actually done the math.

Oh no! We should immediately commence work on a new UUID version that addresses this use case.