>Even if you send all 2000 updates at once, SS is still processing the updates one at a time.

With CA - yes. Perhaps the whole job can be done as a simple UPDATE command by joining related tables. In such case doing it in SP is the best approach.