>>900
中身を消したの消し方にも依ると思いますが、ライブラリが肥大化
したままだと考えられます。

SHIFTキーを押しながらiTunesを起動して、別のパスにライブラリを
作り直し、それで遅いか早いか確認してみてください。早いならそのまま
ライブラリ構築し直し、遅いならiTunes削除して再インストールがお勧め。