Last I checked, Zoho was per address; This guy specifically looked for domain support (meaning, potentially hundreds of addresses).
PurelyMail seems to charge by storage, not mailbox address; and AFAIK so does Migadu (which, up until reading this post, I thought was unique in that).