The expansion plans will see the budget retailer, owned by Pepco, open half a million square feet of new retail space between now and September.