If you have a static html menu in the template file you should be able to alter the menu there and have it update on all of the pages. However since the pages in the menu are also tracked with the treexml.xml file this will not match if you make edits directly to the code. It is best to make the edits to the contents with the Menu Writer interface.