Могу сказать за elasticsearch, есть тип данных geoshape
https://www.elastic.co/guide/en/elasticsearch/refe... все достаточно просто и быстро. Но с postgresql будет наверное проще, все же это именно база данных, а не поисковый движок, и держать кластер для эластика из минимум трех машин накладней.
