If you don’t care about starting over with your backups, then that’s the most straight forward. Delete the remote files, delete the local database (for that job), reconfigure the job to use the encryption passphrase you want, and then kick off a new backup.
I don’t really know what you mean in your second paragraph. AuthId sounds like authenticaation ID, which is separate and independent from the encryption passphrase.