Olá Ricardo,
Aqui eu fiz o seguinte.
1 - Criei uma pasta com os papeis de parede que eu queria em /usr/share/backgrounds, você precisa fazer isso como root, depois dá permissão pro seu usuário
2 - Criei um .XML para fazer a rotação.
Na verdade eu não manjo nada de XML, mas você pode usar o que está na pasta cosmos, por exemplo, e só alterar o caminho dos arquivos de imagens.
Ficou perfeito, fiz vários.
Existem soluções prontas como o DesktopNova que está na central de programas, mas eu nunca testei.
[]'s