The way I went around this issue is by adding short random sleep at the beginning of account update. This way when we do have large number of accounts to sync they do not come in at the same time form service endpoint rate limits. This have solved our issue.