Best way to dynamically change only the href of a link in the main menu not the markup
Check out theme_menu_link. You can add it to the template.php file of your subtheme. Be sure to return the correctly formatted string.