In my expert experience , redirects are incredibly effective for numerous reasons. Leaving a trace is good one because otherwise that’s actively choosing to break any and all existing links to a store; counter to that should only be done for very good measurable & definable reasons preferably under the guidance of an SEO expert and not based on an opinion.
Changing a resources title is not the same as changing it’s handle
https://help.shopify.com/en/manual/products/add-update-products#edit-a-search-engine-listing-preview . Changing a handle automatically creates a redirect from the old handle.
If all this just to change the display text i.e. /everything → collections/all and not the actual underlying url, thats either just editing navigation menus or a very invasive advanced theme customization to modify every area of a theme that could possibly ever output a link.