Passat (B7) :: 2012 - Regular Frequency Sound While Driving On Highway

This is on an 2012 SEL, 34K on it. Since the last couple of months, I have noticed that there some wub-wub-wub sound coming the wheels, well, at least from the road surface while drivng on highway speeds.

The sound is just like something is touching the tires, but can't be sure. I may have sensed some very minute shaking as well which may seem correlating with the wub-wub frequency. But as you can see, I am not quite sure how describe it. It is not a distinct sound, not something very obvious. But it is there. I asked my SO too, and both of use can notice the sound independently, so it is perfectly reproducible. The sound appears to be coming from the front, but it is hard to pin point. I also tried opening the window at 65 mph, but the wind and road noise just drowns out all other sounds.

I have thought of getting its wheels balanced as the first step. Went to Costco but apparently they balance only the wheel with tires sold by them on them. I am thinking of taking it to the dealership but want to be prepared by some basic info myself. Hence this question. Hopefully, they wont come and tell me that the wheel drive shaft or some such needs to be changed.