Como reproduzir arquivos .ape no Rhythmbox 3.3 (Ubuntu 16.04)?

Question

O Rhythmbox não consegue mais reproduzir .ape arquivos. Está apresentando este diálogo de erro:

Eu tenho o pacote ubuntu-restricted-extras instalado:

$ sudo apt install ubuntu-restricted-extras
Reading package lists... Done
Building dependency tree       
Reading state information... Done
ubuntu-restricted-extras is already the newest version (65).

Estou recebendo este erro nos arquivos de música que tenho desde pelo menos 2011. Eles foram reproduzidos em praticamente todos os lançamentos do Ubuntu desde então.