Value retailers Payless ShoeSource and Burlington Coat Factory Warehouse have agreed to pay out about US$425,000 to settle claims they use unlicensed software.