Hi Matthew,
I think you need to create a Symbol from your Navbar. Symbols are used when duplicate content needs to be applied across multiple pages. Hopefully this short video will explain things better than I can.
You’ll have to go through and replace the navbar on each page with the newly created symbol, but once this is done, any changes to the navigation will be reflected across the site.