I already have an app that does that, Dynamic theme by Pinnula does that and more, for desktop background, and lock screen, using images from a directory of your choice, and from Bing, and windows spotlight, with timing options, randomization, etc. - and it's free for non-commercial users.