How to find the spot which is furthest away?
As you get further from Germany, you will get points which are farther and farther away. So unless you are taking into account the spherical nature of Earth, we need to change the problem, and look for a location in Germany which is farthest away from all villages in Germany. This is known as the largest empty circle problem, and can be solved essentially by computing the Voronoi diagram of the set of villages in Germany.