I know this thread is from last year but for anyone still looking, look at the Schwalbe One or the Kojaks if you want something faster than stock tires. I’ve been running the tan wall ones just for the looks.

I was trying to find a pair that didn’t cost a fortune so I checked user reviews on Bike Tyres XYZ to see if the cheaper ones actually hold up. Not sure if you’ve tried them yet but the 35mm fit fine too.