A 26" wheel bike makes the size problem a lot easier to solve for smaller folks. One possibility is a MTB tandem, because MTB frames usually size smaller than road frames for the same rider. Swap it over to road tires and drop bars... only you know if that approach could work for you.