History features could be implemented in a way that keeps all sensitive data on devices you control. The only way to encourage more privacy-respecting implementations is to consider the downsides, especially for people less fortunate or less mainstream or at greater risk, and demand technology that gives us the features we want without harming the privacy of everyone else in the process.