It just so happens that I have a pair of very lightly used 35-559 road tyres. Pretty robust, as I recall (certainly got a fair bit of rubber on 'em), roll well (light tread - think touring tyre), & very reasonably priced. Postage would do. Michelin, but I can't remember the model.
One drawback, though, which is why I haven't used 'em for ages: they're a bugger to get on & off.