From personal experience, I really enjoy the Schwalbe tires. However, I have the Marathon Pluses and I've never gotten a single flat w/ them after riding with them for several thousand miles. I had them, the 700x28s, on my road bike and they worked like a charm. Also, if the roads seem to be like loose gravel, I'd definitely go for something w/ a bit more aggressive tread. And in that case, the Schwalbe's would be your best bet, as the other two have a more "passive" road-oriented tread.