All,
Just published an Office 365 DirSync Wiki dealing with reinstallation.
Optimizing Initial Synchronization on Reinstall of Office 365 Directory Synchronization: http://community.office365.com/en-us/w/domains_in_office_365/optimizing-initial-synchronization-on-reinstall-of-office-365-directory-synchronization.aspx