The idea I have is: to have multiple pages in the application window (probably GtkStack).

The first one would be what we have right now: information about the current location. Another one would allow user to enter any other locator, and the approximate distance would be calculated and displayed.

Probably an algorithm like this would be used: https://en.wikipedia.org/wiki/Great-circle_distance