The completion time isn't really linear to how many are in a single upsertList call. Try batching more, I think I did about 500 at a time before.