My wife and I did our first mini tour on the tandem last week and had a spectacular time. We did the Petit Train du Nord through the Laurentians in Quebec. The path is 1/2 paved and 1/2 packed stone dust. Knowing that we'd be on hard pack I decided to use a pair of Cyclocross tires. The results were mixed. They worked well on the unpaved part, in that they gave good grip, especially on a section where there was new stone dust put down. However, on the pavement they felt a bit like mountain bike tires on asphalt. They were rated at 80lbs. max. The issue that concerned me most was that we were putting what may have been too much weight on the tires. At 80lbs., the front tire was mashing down pretty significantly. I imagine the rear tire was worse. I never felt us bottoming out, but I was very careful around bumps. I increased the pressure to 90lbs. which helped a bit, but didn't want to go higher than that. As a result, after 125 miles, about 70% of the tread was worn off the center of the rear tire, about 50% from the front. We're a big pair, so us, plus bike, plus bags was about 475lbs. of total weight. We're thinking about a longer tour in Nova Scotia next year. Any suggestions on what tires to look for that are suited to touring and can take high pressure?