Edit Target on *.lnk with PowerShell

Question

I have a shortcut at C:\Users\Public\Desktop\Shortcut.lnk. The current target is:

"C:\Program Files (x86)\Microsoft\Edge\Application\msedge.exe" https://localhost:443/WebApp

My goal is to change the target to:

"C:\Program Files (x86)\Microsoft\Edge\Application\msedge.exe" https://FullyQualifiedDomainName/WebApp

My Google searches are coming up almost empty when I try to find a way to do this via PowerShell. Has anyone figured out a way to make this happen? I followed the steps here:

https://www.winhelponline.com/blog/how-to-change-shortcut-lnk-targets-in-bulk-using-script/

and came up with:

$oldPrefix = "localhost:443"
$newPrefix = "FullyQualifiedDomainName"
$searchPath = "C:\Users\Public\Desktop"

$shell = new-object -com wscript.shell
write-host "Updating shortcut target" -foregroundcolor red -backgroundcolor black

dir $searchPath -filter *.lnk -recurse | foreach {
$lnk = $shell.createShortcut( $_.fullname )
$oldPath= $lnk.targetPath
$lnkRegex = "^" + [regex]::escape( $oldPrefix )

if ( $oldPath -match $lnkRegex ) {
$newPath = $oldPath -replace $lnkRegex, $newPrefix

write-host "Found: " + $_.fullname -foregroundcolor yellow -backgroundcolor black
write-host " Replace: " + $oldPath
write-host " With: " + $newPath
$lnk.targetPath = $newPath
$lnk.Save()
}
}

I then ran:

powershell -noexit -executionpolicy bypass -file .\lnk_change.ps1

It just sits at:

Updating shortcut target

And never seems to do anything. Anyone know of a better way to do this that will actually work?

Update: I found that I can actually view the argument of the target with:

$sh = New-Object -ComObject WScript.Shell
$arguments = $sh.CreateShortcut('C:\Users\Public\Desktop\Shortcut.lnk').Arguments

But I'm still not quite sure of how I could change it.