The company is ramping up its search efforts amid a seemingly never-ending string of controversies.