Glad to hear it was a slam dunk.
With all the sets of tires I've had across numerous vehicles, only once it turned out to be the tires like that. For whatever reason, slightly out-of-round and subtle enough that even decent balancing didn't find it. Yet, swapping to a new set of a different make/model of tire solved it.
You never know.
Myself, I've been using DiscountTire for some years now. They have good-quality Hunter balancing equipment, and (at least at the shop I frequent) knowledgeable techs. Selecting high-grade tires in the first place, plus using a competent shop that uses top-notch equipment and techs ... it's like "gold." Last thing I want to do is have to go through these sorts of issues. Cost more, usually, but it ends up being a "known quantity" nearly ever time. Nice thing about DiscountTire, too, is their all-inclusive coverage for errors, problems, damage, flats. (And at least with the Nokian aramid-featured tires I tend to do, a nice added "pothole protection" plan above and beyond whatever it is DiscountTire does. And with DT's merging with TireRack this past year the choices are better than they've been.