Well I brought the car to a local shop that repairs wheels, and had them fixed. All four wheels are now perfectly straight, and road forced balanced. I have to say he did a great job repairing the bends, and the car rides a smooth as glass. I would definitely recommend this guy to anyone, honest, fair and a class act.
However, the noise didn't change one bit. (Which I figured it wouldn't). When I got home I moved the rear tires (Audi's "culprits") to the front and front to the rears, just to see if the location of the sound would change. I assume that if the noise is being associated with feathered rear tires as Audi claims, moving them to front should make a noticeable difference in the sound in the cabin. There was no change in the sound, further leading me to believe that this is not a tire issue. I'm bringing it back to Audi on the 10th.