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.