Some amount of S3 listing optimisation is done by Qubole's engineering team for: https://www.qubole.com/blog/product/optimizing-s3-bulk-listi...
They also have features that allow you to auto-provision for additional capacity in your compute clusters as your query processing times increase.