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

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