You don't need a vpn to connect to remote cameras.
Personally I do think it's probably the best option, but if you know a little bit about networking you can connect the nvr to the public ip address of the remote site on a random port, port forward that connection to the internal ip address of...