I would like to try a Strida. I do not have a problem with riding something that is not bike-shaped. But I HAVE to try it first. I am 5'1/2" petite. Strida says it starts at 5'4" and there is no putting an even shorter seat post on it.
Spokes carried STRIDAs for a while. But I'm guessing that they are long gone from their stock.
There are two height settings for the saddle. I'd let you try my bike but lowering the saddle is somewhat time consuming to do at work ... I work downtown by the White House. My wife who is a few inches taller than you (5'4") fits the bike well when I lower the saddle. I suppose that one could change the saddle to effectively lower one self a bit ... the stock saddle is relatively "puffy". FWIW, I'm not sure you could fit the bike without physically trying it.
There is a STRIDA Mini. But I don't recall seeing one for sale in years.