If I need to do fuzzy location searches, I've thought about just matching geohash locations... even if doing multiple sets and collating them... Note: this was in consideration for something like Scylla or Dynamo.