You could use gmail to send email from these addresses. Gmail requires you to verify that you own the email ids, which should be possible to do with the way mailhero works.