You wouldn't have to do it one track at a time (or even one album at a time). Just select "all tracks" in the soup view, and sort by year...