카카오톡만 보더라도 아시겠지만, 주소록 변경이 된 경우 동기화 버튼, 혹은 동기화 주기가 따로 있습니다. 해당 컨텍에 삭제 이벤트를 별도로 받는 것은 저도 찾아보니 없는 것 같습니다. 걱정하신 주소록 크기가 커질 수록 인덱싱 시간이 길어질 것이라 우려하시는 것 같습니다만, 주소록이 많아져도 몇만건, 몇십만건 이렇게 많아지기는 힘들어보이고, 해당 주소록은 DB에 맵핑 되어있기 때문에 DB 자체의 인덱싱 성능이 생각보다 나쁘지는 않을 것으로 보아, 우려하실 일은 없을 것으로 보입니다.