Isn't using company@mydomain.com a clear indicator that there is a catch all adress on @mydomain.com? Which makes it even harder to avoid spam once it is obvious that you can send to whichever email you want on that domain?