I recently replaced the stock Kendas for Schwalbe Marathons (40-305) with Kevlar. They roll a lot better and weigh less than the Kendas (even less than the Big Apples), and the ride is plenty comfy.
FYI, I called Schwalbe and was told this model was discontinued (though they do still have some in stock), and the Marathon Plus was never made in this size.