This is totally insane. Run, don't walk to another shop.
BTW, you should get more than 2000 miles out of a chain unless you've really abused it. If the shifting is bad, I suspect a minor adjustment to your rear derailleur or cable tension may fix the problem in less than a minute.