Stable user ID =?

Not a direct answer, but assuming I’m understanding you correctly you could generate your own UUID using a standard Python library and store it in your User table.

import uuid
...
myUID = str(uuid.uuid4())

Then it would only change if you change it. Relies on you creating it when a user is created (ie not automatic), but it should survive a vacuum.