I weigh every wallpaper by quality of art, quality of image, level of minimalism, and overall aesthetic. I don't find it too hard.
For me it depends, sometimes I'll change it a couple times a month, sometimes multiple times that week, sometimes not at all for a few months. Though usually my frequent changing is followed by a long period once I find one I really like.