Sí, puede usar una aproximación simple en los criterios where para filtrar aquellas ubicaciones que obviamente están fuera del radio. Esta gran entrada de blog titulado "Buscador rápido de ubicación más cercana para SQL (MySQL, PostgreSQL, SQL Server)" describe tales optimizaciones:
Lo anterior describe los antecedentes teóricos de los rectángulos delimitadores.
