You can look at the bulk import scripts for examples of updating the database directly. The import script does have some overhead, so maybe the example in the fixtures chilly be some faster?
How many users are you adding? Do you have the same users for each site?