How do you delete the Following: Previous Navigation routes, Bookmarks and Browser history?
I have a Droid so my experience may be different.
I've not deleted any previous Navigation destinations nor could I find a process to do so.
To delete bookmarks and history open the browser, tap menu, tap bookmarks, long press (press and hold) the bookmark you want to delete, a new window will oped, tap delete bookmark. History is similar. Open bookmarks, tap history, tap the bokmark, long press, tap delete.
Hope this is helpful.
Forgive your enemies it messes with their minds!