frogpants,
Thanks for the name explanation! Sounds like you were talking to a low-level service writer person. The GM blanket safety item policy is not a "recall". If you don't get the answer you want, make sure you're speaking to the service MANAGER. If you don't get satisfaction, the next step is to contact your Chevrolet Zone Office - they often will set a dealer straight on programs the factory will pay for. Your regional 'phone number should be in the back of your owner's manual or warranty book.
Good luck!