Это зависит от того, насколько часто вы используете Хром. Если он запускается на компьютере каждый день и работает по нескольку часов, чистить историю стоит не реже чем в 5-6 месяцев.