The "other" 26x1 3/8 is the only thing that will be super close. You still won't have much choice on tires, but there are tires available for both these sizes. It's just going to be mostly low end Chinese made stuff.
I'm not going to figure out all your measurements

, but your other options are to go slightly larger or smaller. I've seen several bikes with this size wheel swapped out for mountain bike 26" wheels (559mm). The rim would move down about 3/4 an inch. The big question is will your brakes reach that far or would you have to get longer reach calipers. You'd have lots of tire choices depending on how much clearance your fork and brakes have. The axle might be longer (it would be 100mm between the dropouts). But an old steel fork can be spread pretty easy.
Other way to go is up to a 700 wheel (622mm). Here the rim moves up 1/2". Clearance issues are tighter here of course.
Final option is "650B" size (584mm). I've never worked with these, but I believe they have become a little more popular recently. So there may be good availability around. It's probably the closest to what's on there now. But not every shop would have tires, tubes, etc. You'd probably need to mailorder most stuff.
Not sure about getting a flip-flop hub in anything other than the 700c. But if you check around, you may find something. Maybe get just the front wheel first to test before you buy both.
This has all the various sizes:
http://www.sheldonbrown.com/tire-sizing.html