The menu is located in tpl_main_page.php in the templates folder. For anyone else making the same change, don't forget to edit the Site Map.

Currency can be deleted in the tpl_header.php file.