Just looked and you need a third party util to enable exchange to recieve a pop feed
The A record for mail.mydomain,com and the MX pointing towards that record is the only way to go. Is it possible to put in a ticket for 1and1 to do the changes? Most hosters will be happy to do the odd DNS change