Footwear retailer Payless is to open between 300 to 500 free standing stores across North America over the next five years as part of its omnichannel comeback strategy for the region.