You should be able to add songs in chunks of a 1000 in a single catalog/update call. The error you're seeing is letting you know that you tried to add the same song and artist twice in a single update call.
You should either deduplicate the songs you're adding before you try the update, or include item_ids with your items.