Just found the one linked, I like it but I can't find the high resolution version, so I was curious to see where people get theirs.
Yes, there are many presets in the app whose wallpapers I don't care for either. One issue with the app failing to randomly change wallpapers could be the OS throttling the app in the background. If the app is killed for Battery saving reasons, I doubt it can do it's job.