I've ridden Michelin Cities 28 front/32 rear over those kind of surfaces, but I don't know offhand if you can find them in 35s. I know they're available with reflective sidewalls.

They weren't great in gravel, but I doubt any 28/32 would be.