Been running Maxxis Re-Fuse 700x25 tires on our tandem for thousand of miles and lotsa years.
Very good results:
Easier to install/remove tires (can do it without tire tools: 80 year old pilot with strong thumbs).
We also do not use rimstrip on our Velocity Aerohead rims, but Veloplugs instead (a plastic little doodad that fits into each individal recessed hole in rim).
Have also used a Panaracer Pasela Tour Guards 700x25, but these are a bit tougher to remove/install and need to use tire tools.
We spend 3/4s of the year riding in rather hilly/mountainous Arizona and 1/4 of the year in hilly northern Utah.
We are a light team: pilot 135, stoker 103 lbs.
Just our input/experience.
Pedal on TWOgether!
Rudy and Kay/zonatandem