Could we also interpret 'in the mail' as being in all the letters you've ever received?
If you wanted to say that, you'd have to spell it out (as you have done: 'in all the mail you've ever received'. 'In the mail' (in the context of receivig a package) just means 'by mail'.