The motto was not "Don't Do Evil," it was "Don't Be Evil."

For a large corporation, "Don't Do Evil" would become meaningless immediately. Any action by anyone in the company might be portrayable as Evil. Intent was to correct those mistakes, because the company as a whole strove to not *be* Evil.