Hoot....Did they balance the tires.....and if so, did they use balancing beads? If they used beads, it often takes a few miles for the bag of beads to break open and for them to spread out.
If you're ride home didn't have any stop and go, just a straight drive, you may want to drive it again and see how it feels. When I first used the beads, I thought they didn't work until I stopped and then went on the freeeway.
I put new 22.5 Hankook AH12's on my Diplomat and they rode great. Once I hit 20K miles, they had surpassed the peformance of the Goodyear G670's. They were wearing perfectly and had at least another 20K-30K left. Two sets of G70's had rivered and one had separated by 20K miles.