For companies in Google's situation, a common tactic is to stop infringing ASAP and then find a workaround. Since patents are typically for mechanisms rather than features, Google might be able to implement a roundabout mechanism to achieve the same goal.