You can't really relocate warehouses and shipping centers without throwing a wrench in the logistics of the supply chain, especially if you are in the next-day delivery business.
For national logistics, limiting your warehouses to right-to-work states will increase costs so dramatically you would save money dealing with unions.
Welcome to the pay off for the election
It's legal right now, even as clarified in the link you provided, to encourage a boycott of a struck product at a retailer. What's not legal is organizing a boycott of a whole store because they are stocking one or a few products from a supplier whose products are struck. That is, unless it's a company store that is the same employer as the producer of the products for which production is under a strike.