Well I would personally not deal with a company that will charge me a re-stocking fee for THEIR mistake. I probably would not have noticed that fine print and would be plenty miffed about it.
A few years ago, I had an Ebay seller try to charge me a re-stocking fee for an item that he didn't have in stock. I had purchased a $3,000.00 generator from a listing that clearly stated "In Stock and Ready to Ship". After I did the buy now, I got an email two days later that said the generators were on back order and it would be at least 60 days. I asked for a refund and was told that there would be a 15% restocking fee if I wanted a refund. I was a bit furious that he was trying to charge me a re-stocking fee for an item that he didn't have stocked to begin with. I filed a case with PayPal and after some bickering back and forth, got a full refund. One thing that saved me was the fact that Ebay policy stated that any items listed had to be available to ship within 30 days so he was violating the Ebay terms anyway.
After that, the seller added a note to his ads that stated that due to demand, there would be a 60 - 90 day delay in the shipment of the generators. That was still against Ebay policy so I watched his ads for about 6 months and kept reporting them and they would be removed by Ebay. I finally got tired of messing with him after that.