Don't sweat the small stuff...
Dude...you bought a 330i over a 325i...you clearly have the money to spend for the car. You even custom ordered all your features! Don't let this one experience make or break what is a fine fine car.
If it makes you feel better - I've owned an 04 E46 BMW 325i, an 04 Audi A4 Avant 3.0 Quattro, and now have an 06 E90 BMW 325i. Yep. I paid for the floor mats.
The Audi did come with mats, but I wanted the all season rubber mats. I paid for them.
I've made friends with the parts department - and have gotten great deals on tire covers, travel accessories, and clothing. You can get that $120 back with getting discounts on BMW gear!