Um amigo me deu essa solução e eu pensei que deveria postar aqui para ajudar os outros a ter um problema parecido.
traceroute -w 20 -m 2 8.8.8.8 | egrep "^ 2" | sed -r -e 's/.*\(([^)]*).*//'
É uma maneira muito melhor de extrair o endereço IP da segunda linha da saída do traceroute, em vez de depender da localização de "net"