A global search and replace should work fine for you. One thing I might also suggest is you can create your menu and save it as a seperate file like
<ul class="vifc-menu">
<li class="first"><a href="./">Home</a></li>
<li>
<a href="about_us.php">About Us</a>
<ul>
<li class="first"><a href="headquarters.php">Club HQ</a></li>
<li><a href="organization.php">Organization</a></li>
<li><a href="procedures.php">Procedures</a></li>
<li><a href="join_us.php">Join Us</a></li>
<li><a href="frequent_questions.php">FAQ</a></li>
</ul>
</li>
</ul>
I call my file menu.html and save it in a folder on the website called menu
then on each page of my site I include the line
<div id="menu_box"><?php include("menu/menu.html"); ?></div>
or
<div id="menu_box"><? include virtual("menu/menu.html"); ?></div>
this way your one menu file is inserted by the server into the page before it is sent to the person viewing the site, the advantage here is you have one file, menu.html to maintain and update when new pages come online.
you will however need to save your webpages with the ending .shtml or .php instead of the .html to tell the server hey, look for stiff to insert before you send it out.