Hello,
Yes, all the remote agents running on the remote servers will need to be reinstalled for succesful remote backups.
Hope it helps!
NOTE : If we do not receive your reply within two business days, this post would be marked assumed answered and would be moved to answered questions pool.