Bad customer service

I bought 5 pairs of Sandals from Rage in Southgate mall, but due to size issues i had to go to another store in the same mall. In the process i misplaced the one receipt and could only find the bank receipt. My feet are swollen now due an injury and i wanted to exchange the sandals to more comfortable ones. I was told by the the sales consultants that no exchange is allowed without any receipt. The sandals are still brand new in its original boxes with prices still attached. They told me their management implemented the new system of no exchange without the receipt. I find it heartless from Rage management to treat their customers like that...i can mention so many stores who assisted their customers in the same manner especially if no refund is requested but just an exchange. I will not recommend this store to any customers due to them showing no empathy and providing no sense of care when it comes to the consumer.