Around here it can be tough to find a recumbent of any kind in a store or on CL. When I purchased a couple for the wife and I we lucked out finding one of them in town. The other one I drove five hours to pick up....the point being that you might widen your search area when looking used. There are a lot of good deals out there just whether they are close enough to consider picking up or shipping.
Another thing I have found....the second one we picked up had some issues that took me a great deal of time and money to sort out. In the long run I honestly almost could have picked up a new bike for the time, money, and effort I spent in resolving those problems. Make sure you know the bike you are looking at and check around on forums for common issues to the model, if possible.