Enterprise marketers can overcome data privacy concerns by being transparent about their data collection and usage practices, obtaining explicit consent from customers, and implementing strong data security measures.