2009 Infiniti QX56 persistent vibration

I have a 2009 Infiniti QX56. Last year I had the front struts replaced and placed brand new tires on last weekend. However, it still vibrates, minimum at 20mph, more at 49mph, it dies off a little at 60mph but comes back horrible at 80mph. I took it to the shop that replaced the front struts and he said I’m chasing a problem and should just live with it. It has 176914 miles on it.

Stock rims? 18”? How much weight did each wheel balance with?
Few ozs or less? Tire shop said rims were nice and straight?