That's similar to how I got into recumbents.
I started with a new Sun EZ Sport for myself and eventually got the wife a new Sun SX-1, after sharing a used Sun EZ Tandem with her for a couple of years. I've since found a used Volea Tour and a used Easy Racers Tour Easy for myself.
I think that once you're accustomed to the recumbent world, finding quality used afordable units is a good way to go.
Enjoy the new bikes!!