あなたが消したくないなら、消す必要も無いと思いますし
彼女が要求と同様に男子の連絡先を消せると言われて
あなたが納得出来るのならお互いに消しても良いのではないでしょうか？

私はそれを普通とは思いませんが、一生その調子でご自身の負担が無いなら構わないとは思います。
あくまでもお互いの同意の本で…