I feel your pain. Running shoes can be so frustrating. Especially frustrating is laying out money for a pair that feels ok/good in the store, only to realize after a few runs that it really isn't the right shoe. For some reason I've had a whole string of wrong shoe choices recently.
I can't give any specific advice about the 2110s/2120s (a long time ago I had 2100s, too much stability for me, gave me ITBS issues), but as for whether or not the shoes are keepers, here's what I'd do --
running in them once is probably not enough to make a decision on. Run in them for a week -- if you still don't like them, you're not ever going to like them, and you should get a new pair of shoes. All of the things that bug you "a little bit" will continue to bug you each time you run, and it will be frustrating. It's a myth that modern running shoes break in, so a week should be enough to tell. On the other hand, sometimes it takes a few runs to get used to a "different feel", and after that you may come not to mind the differences. I"ve had this happen as well.
As for whether to stock up on the 2110s, or try a new shoe -- depends on how much you liked the 2110s -- whether they were "okay", or you were in shoe heaven. At any rate it might be worth going in and trying on a few different models, to see if anything feels really good. Asics DS Trainer is a nice shoe, lightweight but still very cushioned, and a little bit of stability...
edit: by the way... good luck!