Originally Posted by
Retro Grouch
My advice is to make an appointment at a recumbent specialty shop. Tell them what you've told us and evaluate one or more recumbents that appeal to you. There's a lot of details to work through and I think that a recumbent specialty shop is, by far, the quickest, easiest and probably cheapest way to do it.
While I agree with this, I'll add the caveat mentioned earlier - there is a learning curve with recumbent bikes. The easiest bike to test ride may not be the best bike for you. The test ride is one part of the evaluation process - but not the only one.