Скачать все треки одним кликом можно с помощью кроссплатформенной VkAudioSaver, написанной на Qt. Она есть в Ubuntu Software Center apt://vkaudiosaver
Либо можно скачать с оф сайта
http://vkaudiosaver.ru/about.html
На вкладке "Плейлист" выбираете свой альбом, нажимаете правой клавишей и выбираете "Скачать все". На вкладке загрузки можно понаблюдать за процессом