If you have multiple subnets, you almost certainly have an advanced enough router that it supports mDNS forwarding. There's no reason why it can't work across a VPN either.