Map: Reverse lookup: Find country by fake-ID first

There are other nodes with "Germany" in the graph, and we don't want these.