If you can deal with long reach brakes instead of cantis that might open your options up. I have run cross tires (35's) with long reach brakes on my fixed gear on a cross course on a rainy day and it worked fine. Salsa casserole and masi speciale commuter just off the top of my head.