Wren, I ride a Giant Suede which has the pedals forward like the Trek Pure & the Electra Townies. I can sit and still touch my toes to the ground (but not be flat footed). I bought the Suede because I like the feeling of space between the seat & the handlebars (top tube length). Some people have suggested trying a set back saddle post to Becky (see post in Clydes forum) to get that feeling of a longer top tube if you feel too scrunched.
I think my bike has a longer wheelbase than an average bike - 44" is what I measured from the center of each wheel. What kind of bike do you ride?