Прежде чем удалять браузер - что сравнимо с относительно кардинальными методами, нужно для начала просто полностью очистить кеш, за все время. 
Ессно, что в режиме инкогнито не юзается кеш. Аналогично, если выйти из учетки - создается новый кеш для гостя. Т.е. для каждого пользователя своя папка кеша.