Claro, e não requer nenhum "truque".
O e-mail é direcionado ao seu domínio por meio dos registros MX do DNS. Apenas certifique-se de que os registros MX do seu domínio permaneçam apontados para o seu VPS (é provável que eles já estejam configurados para apontar para o seu VPS. Se não estiverem, você precisará criá-los) e modifique o registro A para mydomain.com (e provavelmente também www.mydomain.com) para apontar para Heroku.
Em relação ao SSL, isso é provavelmente específico do Heroku. Você precisará investigar como eles lidam com o certificado. É provável que você precise ter seu certificado existente reemitido depois de obter um CSR da Heroku.