I prefer Continental Ride Tours to the Marathons. I find the Marathons, at least the 42mm I have used, are super harsh because of the very stiff sidewalls. I am not a fan boy of His Suppleness over at RH, but I do appreciate the slightly more cushy construction of the Ride Tours, since my commute involves cobble stones.
Edit, also, I noticed the Marathons didn't have a round cross section. They were taller than wide, I think because of a generator track on the side wall. Neither here not there but it was a bit strange to me.
I have them in 47mm but they run a bit narrow. I have never had a flat in years of use.
They are also, at least in my local market, way cheaper than the Marathons, since they lack the recognition.
But, yeah, figure out what happen before you put on nice new tires only for it to happen again...