An incrementing version number would once again leak time information. Even a not incrementing version number would leak that kind of information, because if you know the timestamp of another ID with the same version.
I think there is no good alternative to random external identifiers.
I think there is no good alternative to random external identifiers.