Do I still need to run the Synchronize CRM Search Indexes process if I'm using Workspace?

No. Workspace and most of the Sales work areas use Adaptive Search, a different and newer search technology. You must run the Synchronize CRM Search Indexes process only if you’re still using some of the legacy work areas that use the older CRM search.