Puede usar un fondo de pantalla en vivo que descarga nuevas imágenes periódicamente. Este tiene muchos sitios de imágenes incorporados (como National Geographic, NASA, ...):
https://play.google.com/store/apps/details?id=com.dngames.picofday
Parece un fondo de pantalla normal y es compatible con la batería. El único problema que veo es que la mayoría de las fuentes integradas se actualizan una vez al día, no cada pocas horas, pero puedes definir tu propia fuente de imágenes.
También puede intentar buscar otras soluciones similares. Creo que la forma de fondo de pantalla en vivo es la mejor porque tiene muchos menos problemas con las pantallas de bloqueo (solo elige el fondo de pantalla en vivo como fondo de pantalla de bloqueo y debería dejar intacto el fondo normal.