Tony, I had a situation similar to that happen to me recently. I got on the phone with the customer service rep and reminded her that I was a loyal customer and that I felt ripped-off by this policy. I told her that in this economy, it's much easier to keep a current customer happy then to be out looking for new customers.
I then asked that they "reconsider" charging me a restocking fee and if they insisted on charging me a restocking fee, I would return everything and call my bank, do a chargeback and start doing business somewhere else.
Now I actually had no intention of doing a chargeback because I needed the items but sometimes you have to call their bluff
Needless to say, everything worked out to everyones satisfaction. I wasn't charged a restocking fee and I'm still a customer.
Chargeback fees are in place to safeguard against people who like to return shit all the time. I have a friend who buys stuff all the time and returns most of it. But for a customer who rarely if ever returns, you should be granted a pass on the restocking charge.
Good luck!