I've always wondered why no one's thought of having stacked "couchettes" like on the trains in Europe in coach - I think I've seen ones on the train that start out as seats, and can be easily folded away and replaced with fold-down flat surfaces.

Should take about the same space as seats.

Until then, maybe sling a few makeshift hammocks b/w overhead bins???