Well Surly says the Steamroller clears 38mm tires with fenders so the height won't be a problem. And the widest part of a 26 inch tire is closer to the hub, where the stays and fork are wider.
I could measure various framesets but if I have the wheels anyway I'd rather just slide them on and see what's what.