Once I sync with a Microsoft Dynamics CRM instance, can I change it to sync to a different Dynamics instance?

No. Once you sync a Marketo instance to a Microsoft Dynamics CRM instance you cannot sync that same Marketo instance to a different Microsoft Dynamics CRM instance. You can however change the sync user to a different user within the same Microsoft Dynamics CRM instance.