I think you want the smaller frame for better clearance over the top tube and more agile handling in the rough stuff. I'd imagine the 56cm would be great for you. If you factor in the larger tires, your standover would likely be the same as a 57cm road bike.