It is fortunate that your exchange policy does not cover return shipping. The shoes were not the correct size. I would not take a second chance and did not want to pay another return fee, so I found a place where exchanges are free. Take care.
HFP Response: Yes it is true, we do not cover return fees. We've decided to discount our footwear up front rather than offer free returns. This approach benefits more customers in the long run.