Got my replacement tire from TireRack today... Less than 48 hours from the time I ordered it... Awesome.
Now I just need to get it mounted and put this fiasco behind me.
I did email my BMW rep to see if I could possibly recoup the cost of buying a new tire... *fingers crossed*