I've been in a similar situation, and decided on the
Snugg Surface Case (Brown or Black) from
Amazon UK. I wanted it to hold the Surface Pro 2 + Touch Cover 2. The reviews stated it will do this, but that Surface Pro with Type Cover required a little wearing in before it comfortably fit.
I can't test until tomorrow (22nd Oct delivery day), and even then I won't have the Touch Cover 2. But having received the brown sleeve I have to say that it does look tight, so might not take SP2 + TypeC2 easily (as per previous SP1 review).
It is nicely made, reasonable price and has a pocket which would hold paper and/or the stylus. So I am happy with the purchase so far.