Hello again, jpooch00. You probably know this already but there is a variety of recumbents and they all have greaty different characteristics. That's why I mentioned that I had a hi-racer so you would know where I am coming from. I have seen quite a few tourers on Easy Racer Gold Rushes and other Easy Racer variants. The Bacchetta Giro is also used quite often.

Another posibility is a trike like the TerraTrike. One advantage of these is you can gear them really, really low and go up hills just as serenely as you desire.

Are you near Angletech Cycles? Never been there but they have a terrific reputation.