Smart way to add AND delete nav item

I'm writing a plugin that, on Activate, creates a custom post type, plus a front navigation menu item that links to the archive of the CPTs. When I deactivate the plugin, I want to remove the navigation menu item, but I can't figure out how to reference that menu I made.
So, if I add a nav menu item at Activate, how can I later delete it?

As a side note, ideally, I would want to reference by 'slug' or post_name so that I don't have to store an id anywhere.

Thanks,
JJ

I'm currently using this to add the menu item

static function onActivate() {

        // add location menu
        $locations = get_nav_menu_locations();

        if (isset($locations['primary'])) {
            wp_update_nav_menu_item($locations['primary'], 0, array(
                'menu-item-title' => __('Locations'),
                'menu-item-object' => 'archive',
                'menu-item-url' => home_url( '/etac_cpt_location' ),
                'menu-item-status' => 'publish'));
            }

        parent::onActivate();

    }

UPDATE:
'etac_cpt_location' is my CPT slug.
My post_name always seems to default to my sanitized title.