We set-up the schemas ahead of time, and then each lookup is (with, say, 1000 schemas):
user_id % 1000 -> schema ID
schema ID -> database ID
then select FROM schemaID.tablename etc on that particular database.