Tools for automated topology with geoplots?

I'm trying to create a network topology, utilising existing tools.
It's an international network infrastructure, so far I've used mtr for traceroutes, wrote a shell script to use freegeoIP to obtain longitude & latitude, then used ggplot2 on R to plot this data. (The idea is for this to be used to discover connections to new domains without knowing the connections beforehand)

But it's been very difficult to understand the topology, especially trying to dumb it down to the executives. So I used zenmap/nmap to visualise the topology. That worked really well! But now it's missing the geo reference.

I've also tried visualising it with gephi - which worked great! But again, at the expense of geo reference points.

Open to non FOSS tools, as long as it can overlay the topology on a national/global map.