I used 40-559 Marathon Racers on my recumbent in 2009. I had one problem with slipperyness, on the Tour of Flanders, on a wet, muddy, cobbled ascent of 15%+ (Koppenberg iirc).
I also did LEL, and had no problems in Alston.
I am using different tyres now, but that's only because some people claim the Marathon Racer is slow or p*nct*re prone, both of which I didn't experience. My first p*nct*re was after 8000km, and I can't say I'm significantly faster now on Kojaks or Perfect Moirees.