Navigation: Do not assume "//" is always part of an absolute URL

(cherry picked from commit 9e082b0ff5ece5be426dc8e8857ef4555302f627)

Closes gh-6597
Fixes gh-6574
Fixes gh-6599