I suppose something like a Trek FX 3 Stagger would be a letdown after a Seven Axiom titanium model.

With hip replacements, I have a similar problem. I've even thought of getting a custom titanium step-through frame made in Taiwan, as one poster here did, although his was not a step-through. If your budget is not as constrained, maybe a US-made custom?