I have quite a few old catalogs left too and definitely will not be throwing them out. I will use them at vendor events and to hand out to the people that I run into at restaurants, stores, etc. that ask me about the necklaces I'm wearing. Other than the kid charms, there are only 27 retired charms of over 130. I have just put a pink mark through the retired charms and added a note in the front that these are retired and available on a very limited basis and to contact me immediately if they're interested in one of these before they are gone forever. When they contact me about one that is no longer available, such as the hummingbird, I talk up the replacement, etc.
I love the suggestion of putting a sticker on the front that says "Ask me about our new Spring/Summer Catalog. Call me..., email me...etc.". I've also put together a double sided single page document with the new items and slipped inside my old catalogs.
I couldn't agree more on the retired charms as well. I've had a couple people contact me already about charms they've heard are retiring and ask if they can get them before they are gone. Charms I have left over that are retired - I will use them as hostess gifts and promote as "special" - a retired, no longer available charm - just for her. Especially nice if you can tie it to your hostess's special interest - ie, a pink running shoe for a runner or fitness fanatic, or a red key heart...tie it to something like the hostess is the key to our business and we love our hostesses. Something like that - just get creative.
Things like this can happen even when you plan ahead. I ordered 50 catalogs in March just before the announcement (even though I'd heard the rumor of a new one) for an event that was supposed to have 500+ attendees. I should have gone through all of my catalogs, but due to weather then turn out was less than half and I had a lot of catalogs left over. It's one of those downsides of being in business for yourself. Unforeseen things happen.
It's all about attitude and how you turn a setback into a success. I don't think the company intended to "scam" anyone. I would suggest calling Designer Care (maybe in a week or two) and discussing this with them - maybe there is a chance they'll replace some of the old one you just got in your kit with new catalogs? You don't know if you don't ask - right?
Just my two-cents worth and some suggestions that might help.