Uma vez eu fiz isso usando OpenVPN . Tente configurar uma conexão usando uma chave simétrica no começo. A principal desvantagem era que isso usava muito tempo da CPU no cliente Windows (o Linux estava atuando como servidor).
Você pode dar mais alguns detalhes - o que você usou para a criptografia w2w e por que você não usa o ssh?