The Web giant has hired an executive search firm to help it identify possible replacements for its much-criticized board of directors, the WSJ reports.