Използвате формулата за сферичен закон на косинусите , а не формулата на Haversine (което е малко по-бавно).
Извършването на математиката в MySQL вероятно ще бъде много по-бързо, съветвам ви да прочетете този въпрос Попитах преди време, що се отнася до оптимизациите на скоростта, определено трябва да прочетете отличната Geo Proximity Търсете с MySQL хартия,обърнете специално внимание на страници 8-14 и 19 .