Parece que o que você realmente precisa é de uma versão corrigida do netcat, que permite especificar o protocolo 41, em vez de uma porta.
Pode valer o seu tempo para codificar tal coisa, e eu não acho que levaria muito tempo para gerar um netcat somente para o GRE simplesmente modificando o código do socket.
Além disso, um método mais "fácil de usar" que vem à mente é o cliente PPTP do Linux do userspace, ou talvez inicializar uma VM do Windows e tentar se conectar a uma implementação PPTP de trabalho conhecida, apenas para assisti-lo falhar com algo como um erro 691.
Ou você pode encontrar um provedor que não tenha bloqueado o uso de tunelamento.