iCloudからの離脱が吉

PCとiOSのデバイス両方でGMailのアカウントを使う
PCではThunderbird,IMAP
iOS上ではデフォルトの連絡先をGmailにする

iOS上のすべての連絡先をバックアップ（MCBackUPを利用）
バックアップした連絡先をgmailでインポート
thunderbirdにはアドオンのGoogleContectsを入れる

簡単にまとめるとこんな感じです。

iOS上で、thunderbird上で、gmailで、変更や追加、削除のあった
連絡先がすぐに反映されるようになりました。

実例を見たい場合にはシステム管理課まで^^