Why are people going for this guys throat— distributed locking might be impossible but what is being described, distributed leasing, is totally possible and useful. There's no sins being committed here.
I might choose DynamoDB over S3 to implement this but both are fine.