Kann es sein, dass ping -R bzw. traceroute versuchen, für jede unterwegs ermittelte IP-Adresse per Reverse-DNS-Lookup den Hostnamen zu ermitteln, und dass dadurch die langen Delays entstehen?
Womöglich. traceroute macht bei mir@home keine DNS-Lookups. Ping -R dagegen schon. Und siehe da: Ping -R braucht (allerdings nur rund knapp 0.2ms) länger - denn ich habe einen lokalen DNS auf dem Haupt-Rechner am laufen.