All the best then. I've ridden a lot on rough surfaces, so after you get set up with a bag system, you'll see how your bike is with the 35s, and adjust if necessary then.
you didn't say if you're a Brit, but if so, look into this that small company alpkit.
Other companies that make great seat bags like revelate design are not cheap, 200 dollars Canadian for a seat bag easily.