Ok. So I fiddled around with the syntax of the CNAME and MX record and finally got a message after clicking “Validate Without Saving” and then clicking “Save DNS Records” of “New DNS Records Saved”. Which I think is quite encouraging. :)
Now how do I know if this has worked? Just keep sending test emails for the next 72 hours and seeing when the email works?