Apache Kafka is a good solution for your requirements. It can handle millions of requests without loss. Even if the messages are not processed you can go back and look at those records.