Você pode usar um papel de parede ao vivo que baixa novas imagens periodicamente. Este site possui muitos sites de imagem incorporados (como National Geographic, NASA, ...):
https://play.google.com/store/apps/details?id=com.dngames.picofday
Parece um papel de parede normal e é compatível com a bateria. O único problema que vejo é que a maioria das fontes internas é atualizada uma vez por dia, não a cada poucas horas, mas você pode definir sua própria fonte de imagens.
Você também pode tentar procurar outras soluções semelhantes. Eu acho que a maneira do livewallpaper é a melhor, porque ele tem muito menos problemas com as telas de bloqueio (basta escolher o papel de parede ao vivo como o papel de parede da tela de bloqueio e deixar o fundo normal intacto.