Hi Matthew,
Thanks for your update.
You can follow the link http://onlinehelp.microsoft.com/en-us/office365-enterprises/03864439-8dfe-4384-b3bb-2333186fb201#SP to add records to configure your public website on SharePoint Online, together add records for Exchange Online and Lync Online.
Thanks,
Cherry Wang