Deleting your search history can seem simple, but there are complications worth knowing about if you need to be thorough.