My vote is also for the 24-26. I have a couple of extra folding tires I could bring as well (Michelin Axial sports, 700x20c - not great for this type of ride but...).