Design a high-throughput notification system capable of delivering transactional and marketing messages across Push, Email, and SMS. The system must handle millions of daily requests, manage external provider failures gracefully, prioritize time-sensitive messages like OTPs, and ensure users aren't over-notified through rate limiting.