Gute Frage, vermutlich müsste man diese beiden URL irgendwo aus der History der besuchten Seiten entfernen - oder einfach etwas länger warten.
Könnte es nicht reichen, wenn man denn die URLs nicht löschen kann, in den Einstellungen unter Datenschutz & Sicherheit den Haken bei Besuchte Webseiten und Links merken zu entfernen und Tb neu zu starten?
P.S.:
Wo wird denn überhaupt die History gespeichert?