We had a chance to eat at Tojo's while we were in Vancouver and heard the story from Chef Tojo himself. Very nice dude, and the food was pretty good as well!
One thing I haven't seen mentioned which jumped out to me about the first theory is how would they have inflated the bag with breathable air in the first place? Were air pumps around back then?