If the shoes show signs of wear on the heels - I would return them. That says to me that someone wore them (as opposed to tried them on). So you've just paid a lot of money for a pair of used shoes...

--- Denise