Daniel, Since you're using Python, have you played with uuid.uuid1 function? It produce semi-sequential host-based uuids. To make them really sequential, probably you'd like to reverse uuid value because his "head" changes often than "tail". This trick could be cheaper that implementing erlang-friendly base64 encoding.
-- ,,,^..^,,,
