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

Closes gh-7613
Fixes gh-7602