Google Sync немного требователен - он ненавидит его, когда происходит слишком много событий. В календаре та же проблема. Я сомневаюсь, что вы хотите отключить синхронизацию (пользователь может не оценить это, если вы отключите основные функции). Какова твоя цель? Хотите, чтобы удаление контактов было синхронизировано с gmail.com или нет?
На данный момент, насколько я могу судить, вашими единственными вариантами является ограничение вашего приложения, чтобы оно не удаляло более 200 записей в течение определенного периода времени. В качестве альтернативы вы можете использовать gdata для изменения контактов, но это действительно обходной путь и, вероятно, не подходит для ваших нужд.
Вы удаляете, а затем воссоздаете контакты? Можно ли как-нибудь переработать существующие контакты вместо того, чтобы удалить их и начать с нуля?