I have a 190e 2.6 and use mid-grade. Regular octane gas can really affect starting conditions when it's very cold outside. I've found it less problematic with the mid-grade.
I used preimium when I first bought the car, and it didn't run so great. MUCH better with mid-grade.