So I got my car back today. Not a bad turn-around - they towed it in Tuesday afternoon, and it was done Wednesday night. Someone came from Buffalo to Rochester to pick me up and take me to the dealership in Buffalo, which was nice but I think the minimum they should do.
I have to say, the shifting feels better. Before, I sometimes missed the gear, especially when shifting into Reverse, and I put it aside to hasty shifting. Now, it fits into gear much more satisfyingly. I hope the problem doesn't resurface.
I hope other folks with this problem don't have to wait too long!!!