I just picked up a similar tandem and the tires are marked 26x1.75 as well. I haven't checked Sheldon yet, but I've never seen this size except on mountain bikes. Who knows, maybe it's actually MTB 26"! I'd be suprised though, this seems like just the right kind of bike to have weird sizes everywhere.
My gigantor purple CCM: