Check out the accepted answer where the guy suggests doing exactly what you said. Mapping base 10 IDs to [a-z0-9] minus the confusing characters like 0, O, l, I, etc.