Escribiendo esto, se me ha ocurrido usar la app citada de la siguiente forma:
Creamos una carpeta con un solo fondo de pantalla (el que vamos a usar en la pantalla de bloqueo) y con el Multi-Picture, usamos ese álbum para mostrar.
Problema: Yo no quiero cambiar la forma en la que el fondo de pantalla (no bloqueo) aparece, por lo que al darle a "establecer fondo de pantalla", nuestro fondo de pantalla se quedará en negro, pero al menos el fondo de la pantalla de bloqueo sí habrá cambiado.
Seguiré investigando...espero vuestra ayuda!! ;)