You might want to try the Panaracer Col De La Vie, there's a lot of positive remarks on that tire too.
You probably want something like a sport tourer. Clearance for fenders and big tires, but with steeper angles to keep the handling quick, like a 74 degree headtube and relatively short chainstays, but enough for small pannier clearance (if you were to install a rack). In all honesty, call up Rivendell. Tell them about your predicament. Grant and the crew should be able to help you out. And if you can't find it there, call up one of the many custom builders throughout the country. Somebody WILL be able to help you. It may not even be from a place you're expecting.
-Gene-