Those roads don't look too bad. The 1-1/4" tires (35mm) you already have are a good width for those conditions. Keep them inflated to 60-70 psi and they should roll pretty fast, with enough cushion for the bumps and enough pressure to avoid pinch flats.