60psi? It's no wonder you got a flat. All Kilos seem to be different in terms of tire clearance so without actually seeing the bike, I have no idea what will fit.

Schwalbe Marathnos are very durable tires but they're also heavy and a little sluggish (like Randos). If you can fit it, I'm going to suggest stuffing a 28c in the rear () and putting something like a 25c Durano Plus up front.