Have you tried any Cyclocross and/or MTBs that have been converted for "urban" road use?
Many of these types have a higher bottom bracket shell height that might let you to select a larger/longer frame size that you can still pedal without over-extending your legs. MTBs and, some CXers, also have a lower top bar that might give you reasonable stand-over clearance..