Dollar General is rolling out a store redesign, that it promises will improve selection, in-stocks and the shopping and checkout experience.