I decided to return the order.

I got a call from them today and was told that the president of the company stepped in and told the individual I dealt with to make it right. He apologized for how he handled the situation and said that they will be posting the new return policy on their website and will refund all of my money.

That's all I wanted when I called them initially. If they follow through, then I will be satisfied. I don't have a problem if a company wants to charge a restocking fee as long as the consumer is aware if it up front.