Design a highly available and scalable notification system capable of delivering 1 billion messages per day across SMS, Email, and Push channels. The system must handle prioritization (e.g., OTP vs Marketing), ensure at-least-once delivery, manage user preferences/opt-outs, and gracefully handle third-party provider failures or latency spikes.