As you can see everyone has a different idea what a good long distance tire is!
I would suggest that any good quality tire in the size you prefer will work just fine for what you are doing. If you want $5 quality, buy a $5 tire.
In case it matters, I run 23mm and 25mm Continental GP4000's and Michelin Pro Race tires on my single and tandem. I've had three flats this year in somewhere around 7k-8k miles riding all over the US in all sorts of conditions.