This is a long shot, but if the noise is really from the wheels it is possible to get gravel of the right size stuck in the tread grooves. You have new tires with deep grooves so it can happen if you have driven on a gravel road. Usually the gravel will come out by the time you get to even a...