Eu também passei por todos esses caminhos tentando alterar o LockScreen com o script Powershell. Corri para os mesmos obstáculos que você descreveu. Finalmente resolvido com a mudança do Registro, criando uma nova chave no caminho, conforme descrito no blogpost: link
Crie uma nova chave de registro em: Computador \ HKEY_LOCAL_MACHINE \ SOFTWARE \ Microsoft \ Windows \ CurrentVersion \ Personalização ationCSP. Então, para esta chave, crie strings LockScreenImagePath, LockScreenImageUrl com o conjunto de dados para o caminho absoluto da sua imagem. Em seguida, defina um nome DWORD como LockScreenImageStatus, seu valor como 1.
Exemplo de script PS do Blogger em Onedrive: link Verificou que funcionou no meu Windows 10 Pro versão 1709