If they want to monetize history via search they could still do that but as a side bar or some other mechanism. i.e., Provide extensive, rich history tracking, but also add some sort of optional search based on relevant context (just please do not make it automatic).