255/40 would be the way to go for staggered rear 18's
235/35R19 would be an option for 19" fronts. That would be the equivalent dimensions of the BMW recommended 235/40R18 winter size.
I have accepted a new position at Tire Rack and am no longer in the sales department. firstname.lastname@example.org
is available to assist with M3 questions.