The seat tube length on a medium Cypress is 18.0", so it's maybe just a little longer than the Verve. Both have similar effective top tubes, at about 23". The Cypress does have a much higher listed standover height (30.8" vs. 28.5" on the Verve), but this type of measurement isn't exactly scientific (different manufacturers may measure it differently.
Yeah, try a small Cypress, but don't force it. If the Verve feels best to you, then listen to your gut! :-)