There were some limitations with the official AWS Geo Library (one being it is now deprecated!), so I ended up going back to basics and doing this manually with geohashes. I've written up my approach with an example repo here: https://dev.to/ianbrumby/effective-handling-of-geospatial-data-in-dynamodb-1hmn