I think that Duremes may be hard to find (Marathon Supremes may be an alternative) but the principle of smoother and narrower tyres for better progress on tarmac applies. My Mercury came with tubeless 50mm G-One Speed tyres which were fairly fast and comfortable. Anything with Marathon in the name tends to give a relatively firm ride due to the puncture-resistant layer (which also adds weight).
