It's really your choice as to redo the entire library or just the new tracks/albums.
Many years ago when I had a large collection I ran the entire library. Since then I only do newly added tracks/albums. With almost 45,000 tracks (3200+ albums) redoing the entire library will take some time. If I were to do it now, I would start in when I went to bed and let it run overnight.