Navigation: Tag replaceState() and internal history state with unique id

Fixes gh-7602