When I ordered my F30 335i M-Sport, I opted for the staggered setup with all-season tires. I was convinced that this combination was not possible, but my SA said he could pull it off.
However, when my car arrived, it had the staggered setup (which was my first priority) and summer tires.
To make amends for the gaffe (BMW accepted the original order calling for staggered 18" wheels with all-season tires), BMW agreed to buy me a dedicated set of winter tires/wheels! Not only did BMW pay for the tires/wheels, but they also agreed to cover the expenses associated with switching out the tires over the course of the lease (3 years).
Here is the winter tire/wheel combination BMW provided me: