Hello and thank you for choosing Just Answer.
If the noise changed when the tire was replaced, would indicate that the noise is being produced by the tires. I would have all four tires changed and balanced then have the car re-alinged.
I would also ask the SM, to check all the bushing and make sure everything is in tact. You really need to use the warranty while you still have it.
Get the rear tires also, and have the car aligned. Have them do a full aligment on the car.
That should help the problem. If not they will have to start checking the bushings and mounts and tie rods ends.
Also if the noise is coming from the left, why did they replace the right wheel bearing. I would also have them change the left wheel bearing.
Well it really sounds like the S/M is trying to fix this problem. I would have the tires replaced, then have the car aligned (full aligment).
That really should solve the problem. I am convinced the noise is produced by the tire(s), if you still have the noise have them check the tie-rods and the bushings.