Зачем библиотека? Есть формула в 1 строку, определяет расстояние в метрах.
$distance = 2 * asin(sqrt( pow(sin(deg2rad( ($lat1-$lat2) / 2)), 2) +
cos(deg2rad($lat1)) * cos(deg2rad($lat2)) *
pow(sin(deg2rad(($lng1- $lng2) / 2)), 2))) * 6378245;
Если точки в БД хранятся — выбирайте не все, а только в определнных пределах. А для них уже вычислять расстояние
