Payless shoe policy is just return the shoes anytime and they will take them back. it doesn't matter how much wear they have or how old they are, just bring them in for exchange or refund.
I did, it really works. They are trying to get their old customers back and they think this is the way to do it.
I bought some dress shoes there that i wore multiple times, then when the styles changed i brought them back for a newer pair. They happily gave me the new shoes and all i paid was the $10 diffrence.