Você precisa editar /usr/share/gnome-background-properties/trusty-wallpapers.xml
, o que é um problema real, especialmente com muitos nomes de arquivos longos.
É mais fácil deixar as imagens na pasta Imagens e direcionar a Aparência para isso com o menu suspenso (definido em Papéis de parede por padrão).
Não sei se você pode criar uma subpasta nas Imagens que a Aparência pode acessar.