I was able to do this with Powershell using a search a replace function that I wrote.
$Files = Get-ChildItem -path \\Media\Movies -filter *JRSidecar.xml -recurse
foreach ($File in $Files)
{
$Contents = Get-Content $File.Fullname
$contents | foreach-object {$_ -replace '\\\\media\\G\\DVDMovie','\\Media\Movies'} | set-Content $file.Fullname
}
Thanks,
Mike