Это уже была бы другая модель плейлистов, привязанных к папкам, а не к альбомам. Но и в текущей ситуации не требуется заново сканировать весь раздел. Можно открыть плейлист и добавить туда альбом или несколько при их добавлении в папку, потом сохранить.