I've never used 700x38 marathon pluses, but I've used 25,32 and 35mm ones, and I've found that they get a bit easier to mount as they get larger (although I did mount the 25's on a different rim).

From what I remember, I had loads of clearance when I had 35mm's on my LHT.