Sim, você pode usar uma aproximação simples nos critérios de onde para filtrar os locais que estão obviamente fora do raio. Esta ótima postagem do blog intitulado "Localizador mais próximo rápido para SQL (MySQL, PostgreSQL, SQL Server)" descreve essas otimizações:

A descrição acima descreve a base teórica para retângulos delimitadores.