Таксономии? Понял что таксономии позволяют создавать новый тип записи,
Неправильно поняли. Для создания нового типа записи используются кастомные записи. (CPT)
А таксономии создают "рубрики".
Хотелось бы чтобы на сайте отображались альбомы, при переходе в которые отображались бы ссылки на страницы с треками.
Вот, одно из возможных решений. Создать CPT и к ней добавить ACF Pro (repeater field). Так к каждой записи (альбому) пользователь сможет добавлять несколько треков