If your menu has a Catalog section that is set to display All products, you'll need to follow these additional steps:
From your Shopify admin, go to Online Store->Navigation
In the Menus section of the Navigation page, click the title of the menu that includes the Catalog item
In the Menu items section, click Catalog -> Edit
Click the x in the Link field to remove All products, and then select a new destination (make sure the new destination doesn't include any Hakuna product protection plans)