I met a guy on a bike trail last weekend who was very tall. He was riding a Haluzak with underseat steering. He told me that he had put many thousands of miles on that bike and also owned a few other recumbents.
See if you can find an LBS near to you that specializes in recumbent bikes and try a few out.