"6. I think the part that's hard to scale is the notification."

Why not email (SMTP/IMAP)? Deployed, standardized, widely supported.