Es fácil hacer que cambie el fondo según la hora, lo difícil es encontrar las imágenes adecuadas y que además te gusten. Con Tasker yo tenido hasta hace poco un perfil de que variaba el fondo según la localización. Por hora sería similar.
Podrías probar a retocar la imagen para crear copias con distintos grados de oscuridad, pero claro no es lo mismo.
Saludos.