lol, I run 3s 3.3Ah 30C Elite cells in my E-Jato running on a Castle 4600 motor. Temps are great and it runs perfectly fine. And that is geared for around 40mph with over 20 minutes of runtime. Of course, that's just tooling around so it will be a bit less running flat out or with lots of heavy stop and go use.
For a given gearing/speed, the higher voltage you go, the less current is required. So you don't need the same capacity as you would need with lower voltage. To give you an idea, my average power consumption is a little over 100w, with bursts around 600w. At 3s, that requires around 9A of average current draw. If I step up to 4s (with the appropriate kv motor and geared the same for the same approx power draw), that current would drop to under 7A, with bursts around 50-60A. So, the same capacity cells will last longer. You can play around with some numbers on this page to see more examples:
http://scriptasylum.com/rc_speed/_power.html
And if you plan to run 3s or higher on the MM, I would disable the BEC and use an external one. That alone will help a lot with temps. The internal one, being a linear regulator, simply heats up too much over 2s. So, it is worth it IMO to use an external BEC despite the added wiring needed.
My Elite 30C cells (from cheapbatterypacks.com) work really well. I've logged 145A bursts on those 3.3Ah cells (44C) in a different vehicle (CRT.5) and they still held 3.4v/cell. Not the cheapest cells though.