Я бы попробовал
Redis. У него есть функции для работы с ГЕО координатам и прочим добром. Рассчитать расстояние по гео координатам не такая уж и простая формула, ибо планета Земля - не шар , и думаю в затолкать формулу в SQL запрос будет проблематично, но если вам нужно приблизительное значение и плюс/минус километр роли не играют, то да, подойдёт и MySQL