in my experience getting Apollo <> SF to work better usually wins as the best path. Eg. reviewing the sync issues... duped contacts, ownership rule issues, integration setup, etc.
LeadIQ could be worth a look. Or Clay if you have the resources for that kind of build.