I called Kia Premium Customer Service and logged the issue with them - they also suggested visiting a different dealer and candidly I didn't think they were that helpful.
Pandru - It's encouraging to see that the 18" wheels with different tires significantly reduced the road noise - do we think it is more the tires that are causing the issue, the OEM wheels, or a combination of both? Is there anything we could do with the suspension to reduce the tire resonance as DrKronwall mentioned? I'm willing to bite the bullet and pick me up new sets of rims but I would rather keep the 19" wheels if a simple tire swap mostly remedies the issue. Also, where did you pick up your wheels and tires if you don't mind me asking?
To document addtional observations:
- the noise shows up over tiny bumps and irregularities, even if I am driving <5 mph so I don't think the wind noise is caused by a skirt being loose, etc.
- the noise is significantly louder when the tire pressures are low (~30), or when the weather is colder.
- the noise is more pronounced in the rain and going up/down hill as well as turning at points
- the noise is more pronounced when braking.
- I noticed that the louder the noise is, the more my steering wheel vibrates/shakes.
- When I lean my head forward towards the dash or forward-sideways to the center of the dash, the noise nearly dissapates. It seems like I really hear the noise when I am sitting in an upright/normal driving position, and it comes from the pedal area.