There is no binary in “C:\Users[UserName]\AppData\Local\BraveSoftware\Brave-Browser\Application\brave.exe”. I do have administrative privileges and the binary is located at “P:\Program Files\BraveSoftware\Brave-Browser\Application\brave.exe”. It does appear that the updater binary is on my C drive though at “C:\Program Files (x86)\BraveSoftware\Update”.
After removing all files again and reinstalling, still no effect and I get the same error.