City Cyclist in Fort Worth (on McCart, just south of I-20) has a pretty good selection of bents. They are also great about just talking to you and helping you figure out what you need. They have a good selection of bents to test ride.
If you don't want to make the trip right away, call them up and talk to them; Mike will probably talk your ear off about recumbents. If you're close enough to drive to Dallas, Fort Worth is just a little further. They just sold a bent to a guy in Sulfur Springs.
There are bents that are designed for touring that are built pretty ruggedly and can carry a lot of weight, so I bet they can fix you up. Tell them Doohickie sent you; I'm a regular there.