Eu esperaria que o gzip no ssh e stunnel fosse mais rápido que o lzo no openvpn, mas ..
Considerando que sua largura de banda é muito preciosa, recomendo que você teste seu aplicativo específico e seus dados específicos em relação a ssh, openvpn e stunnel.
ssh, stunnel e openvpn têm suporte para compactação. Se seus dados forem altamente compactáveis, você poderá negociar o tempo de CPU para economizar alguma largura de banda, mas isso pressupõe que você tenha recursos de CPU suficientes disponíveis nas duas extremidades.
Em alguns sistemas, o ssh torna mais fácil configurar uma autenticação mútua e strong que stunnel e openvpn.
No entanto, stunnel e openvpn podem ser muito mais fáceis de executar de maneira autônoma e confiável (monitoramento, reconectamentos, etc.), o que pode influenciar sua decisão também.
Por fim, sempre há a opção de mover o máximo de dados possível quando nada mais estiver usando sua rede ou usar o afogamento de largura de banda, se o ambiente permitir.