> Protonmail doesn't have unlimited addresses for sending, which is one of his requirements.

I can't find that in his list of requirements. He said he wants unlimited addresses, but I'm not able to spot any mention that he wants to send from all those addresses. A catch-all will work just fine for receiving mail, so it may be an option for him.