I realize that it is easy to setup decade playlists, but the ease is not the issue...it's the time involved. Several thousand tracks spread widely over several decades. Many of these are "one-hit-wonders" so I'd have to do it one track at a time rather than an album at a time.

Regardless of the number of tracks, it should only take about 60 seconds to create your decade playlists using the Search feature.