I guess it depends on things like what you consider long distance, how much you value reasonable rolling resistance, how flat-averse you are and what terrain you plan to ride on. Personally, I don't care for tires like Schwalbe Marathon Pluses because of the harsh ride, high rolling resistance and the fact that they can sometimes be slightly more of a pain to take off when they flat. And make no mistake, under the right conditions they do puncture. My local roads during the winter absolutely chew them up, so I stopped using them several years ago.