shoe shopping dilemma

About a month ago, I stopped at a shoe store I don't normally frequent.  I happened upon a pair of shoes that were very comfortable and stylish.  They were $100.  This was the most I ever paid for a pair of shoes, but after wearing the ones I walked out with for a week, I had no regrets.  I bought that pair and also ordered another pair in standard black (the store didn't have my size in stock).  The store said it would take about 2 weeks and they would ship directly to my home.  About 2 weeks or so later, the shoes arrived, but they were not the shoes I ordered.  These shoes were perforated and I had ordered a solid shoe.  I made the 100-mile roundtrip back to the shoe store to return them.  The sales lady apologized and said she would reorder the correct ones.  It appeared the first sales lady entered the item number incorrectly (these shoes were just 1 number off).  She took all of my information and said they would ship directly to my home in about 2 weeks. 

Two weeks later, I received a message on my phone that my shoes were in and I could stop in to pick them up.  I called the store to explain that these shoes were to be sent directly to my house and mentioned the previous mix-up, letting them know I wasn't impressed with their service.  The woman apologized, said she would get these out right away.  Later that day, the original sales lady left a message on my phone apologizing for all the inconvenience and then decided to explain the mix-up wasn't theirs in the first place.  She said that this shoe company took it upon itself to substitute a similar pair of shoes when the shoes I ordered weren't in stock.  She said this was a common policy of theirs and that when I came back to return the wrong pair, the shoes I had wanted must have come back in stock.

After hearing this message, I became irritated that this shoe company would do such a thing, costing me a 100-mile roundtrip to return the pair they substituted.  I looked them up on the internet and called them, explaining what had happened.  Their rep told me this was absolutely not the case and that they would never presume to know what a customer would want.  It was their policy to inform the store (if the order was called in) that the item was out of stock or it would show up out of stock if ordered by computer.  In either case, they did not substitute at their discretion.

Now I'm really mad that this woman went through the trouble to call me back and lie to me.  I'm leaning toward calling this woman up and letting her know that I caught her in this lie and that she should not continue handling problems in this manner.  If you make a mistake, own up to it.  My husband thinks I should call the manager and let him know what the sales lady did.  I'm a little hesitant to do this because I don't want to cost her her job, but at the same time, she brought this on herself.  What would you do?