Hola!
Yo llevo miui con Nova y respecto a los fondos de pantalla, no tengo problema, es decir, desde los ajustes de nova se me abre el menú para seleccionar la imagen.
De todas formas siempre utilizo la galería para ir a la imagen y seleccionarla para fondo.
Sobre las apps que comentas, tengo que probarlas y te cuento.
Salud
Enviado desde mi MI 4S mediante Tapatalk