Какой версии база вашей организации? Начиная с какого-то обновления 2015 и заканчивая 2017 система поддерживает новый запрос RetrieveEntityChangesRequest. Он снимает необходимость позволяет слать кучу запросов и получить только изменения. На обратном пути можно использовать ExecuteMultipleRequest и тем самым снизить число запросов и увеличить производительность. Посмотрите эту статью:
https://msdn.microsoft.com/en-us/library/dn932130.aspx