I assume you've read Manage Multiple Domains and Microsites, right?
You don't necessarily have to worry about changing your "canonical" domain immediately because you can set up your new domain as a Domain Alias for testing purposes. Get that CNAME pointed to Marketo and run some tests.
The difficulty of a full changeover is going to depend on how many places you hard-coded the old domain: for example, if there are links on your LPs that point explicitly to //pages.oldexample.com/unsubscribe.html, that's going to be more annoying than if they pointed simply to /unsubscribe.html (or, if offsite, if they pointed to a variable like {$landingpagedomain}/unsubscribe.html instead of spelling out the domain).
There's no way to completely avoid people landing on the old domain by clicking links in old emails, so you would also set up a Redirect Rule for the old domain when you go live with the new one. But you want to minimize such redirects because they look clumsy and add network overhead.