I wouldn't be surprised if some of the ICMP responses are forged - It seems disadvantageous for the site to have such a long path, since each hop has the potential for attack.

http://www.thoughtcrime.org/software/fakeroute/ can be seen as previous work that it is practical to do something like this.