From what you have told us, it seems you have a relatively long torso and short legs compared to the "average" person for whom most bike dimensions are designed. I would guess that the bikes that give you good standover clearance also seem pretty cramped from their short top tubes.
You may be able to find a compact design bike in a larger size that would give you the right reach, handlebar height and standover.

Does your present bike use a quill stem or a threadless type?