「異性の連絡先を全て消して欲しい」というお願いは、本当に好きだから言っているのですが好きという気持ちだけではなくワガママが多くを占めています。

恋人は自分の所有物ではありません。
地元の友人、学生時代の友人、恩師、職場の同僚、習い事仲間など様々な交流関係があります。

そういう恋愛に関係ない人との連絡を断たせるのはおかしな話です。

恋人に悪いから自ら連絡を取らないようにするのは問題ないですが相手にそれを強制するのは間違っています。