You can club it with remove_menu_page to first remove the page & then re-adding it
Copy the add_menu_page line from plugin. Paste it in your theme & change the capability. Then immediately before this line add remove_menu_page($menu_page_slug);
Use the same hook but with a higher priority