いまのところ履歴へのアクセスを優先してるんだろうね
きっと一括削除ではなく個々の項目削除を反復してるのかな
単なるデータ量だけでなくデータ構成のちがいで時間が変わるんでしょ
目立って遅いのは確かだからいずれ改善されるかも