Ich sach's mal so: Wenn jemand dein Surfverhalten beobachten will, macht der das in den seltensten Fällen direkt an deinem Rechner.
Den Verlauf deines Browsers zu löschen kann nicht schaden, aber nützen wird es dir in diesem Fall eher nicht.
In fast jeder Firma (zumindest ab einer gewissen Größe) läuft der Netzverkehr durch Proxy/Firewall - sprich: eine Internetverbindung wird für mehrere angeschlossene Rechner freigegeben - dort wird in der Regel jede Verbindung aufgezeichnet.
Wenn also jemand wissen möchte, was du im Internet getrieben hast, braucht er nur die Logs dieses zentralen Rechners zu durchsuchen und sieht dort auf einen Blick alles, ganz egal was du an Spuren auf deinem Rechner verwischt hast. Und an diese Spuren an zentraler Stelle kommst du nicht ran.
Kurz gefasst: Dieses Löschen von Daten auf deinem Rechner hilft nur als Verwischung deiner Spuren, wenn dein Rechner direkt an eine eigene Internetverbindung ohne andere Rechner dazwischen angeschlossen wäre, was ich aber nicht vermute.