I disabled history the first time I saw the option to turn it off (more than few years back), I never had problem finding what I am looking for.

I am sure everybody here knows that this only means that Google apps don't use your history, but it's still saved.