Since when can't you use ping and traceroute. You just have to ignore
the results from routers that are probably too heavily loaded. (And
avoid loading them further by pinging them, but the few packets that
determine which way your traffic is headed should be no problem).
Curtis