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

Fixes gh-7602
Navigation: Test had incorrect nav step/assertion
Navigation: Test that navigate() correctly identifies history entry