I feel your pain. We just went through this with a nationwide retailer as well. They were correct when they stated that were exempt from the CIP requirements. However PStalfort raises an excellent point about the possibility of them being a franchisee. You will definately need to get the answer to that before proceeding.
_________________________
Enjoy this moment..for this moment is your life.