You can import your contacts from YMLP for your Mailrelay account, just export the list to a CSV file and follow these instructions to import it to the system:
http://blog.mailrelay.com/en/2012/02/22/advanced-importing-of-contacts-with-email-addresses-and-names