Here are two ways to replace the main menu in primary location with another custom menu when viewing a WooCommerce store archive page and all related pages.
Those plugins can help conditional display manu items to menus.
Using secondary menu and Elements
You can activate the secondary menu and use two Layout elements to enable/disable primary and secondary menu for particular pages. Elements for the rescue again!