I have met similar problem and finally I decided to write a script that prepares a list of all IP interfaces of our routers. I add the list to host file so my traceroute shows hostnames and its interface names.
The script can be used for your purpose...