Just to confirm:
Backup exec server is on the main site.
Remote agent and the NAS drive it is backing up to is on the remote site?
All the data is goig up the VPN to the backup exec server and then back down the VPN to the NAS drive.
This is going to be VERY slow...
You really need the NAS drive on the same network as the backup exec server.