Tente isso. Selecione o protetor de tela GLSlideshow no xscreensaver, abra a guia Avançado e em Manipulação de Imagem selecione "Escolher Imagem Aleatória" e escolha o diretório de fotos.
Você pode precisar instalar o xscreensaver novamente com estes extras se a opção não estiver disponível.
sudo apt-get install xscreensaver xscreensaver-data-extra xscreensaver-gl-extra