Buenas,
A parte del tema de conversión de datos y por lo que deduzco de lo que estas describiendo, creo que deberias darle un vistazo a la "formula del Haversine" (Fórmula del semiverseno - Wikipedia, la enciclopedia libre). Pienso que puede ayudarte evaluar que par de coordenadas estan mas cerca.
Un saludo.