The early Memorial Day promotion includes sought-after footwear from Nike, adidas, and New Balance at prices that rarely drop this low for premium athletic brands.