If it is a cyclecross why not use cyclecross tires. My Surly has 32s with relatively smooth center and knobby sides. I run them on pavement, I live on a rough gravel road, have a gravel drive and many of the roads I ride on are gravel and some are dirt trails.