Update: just returned from the tire shop. I asked them to re-balance all 4 tires due to the vibrations I was getting. They did a visual inspection and noted the tires looked fine with no irregular wear. After a short test drive at 60mph, I'd say 80-90% of the vibration is now gone! I'll give it another week under various conditions to really be confident.
BMW CCA member - Peachtree Chapter