This isn't such an issue because you can update the DynamoDB index using an AWS Lambda function on every putobject or removeobject event.
It's still not something I want to do, mainly because I'd have to touch DynamoDB but secondly because, well, why the heck doesn't AWS do it?