Speed is not the goal. I am simply trying to go about 50-60 miles without being completely exhausted in one direction or the other because of the wind speed. While I love a good tail wind, a strong head wind can really destroy your morale. Being lower to the ground should theoretically reduce the drag, in addition to the benefit of a reclined position also offering (again in theory) more drag reduction.

I am not concerned about weight. I am used to riding heavier bikes. One of my first bikes weighed about 45 pounds. A low end recumbent trike probably weighs about that much.

Hill climbing doesn't matter, because with three wheels you can tackle nearly any slope. You'll go slower, but the stability you have with three wheels means that your slow speed isn't an issue like it would be if you were on two wheels.

I think side winds are more treacherous on a two wheeled recumbent because of your body position. Is that not correct? Let me know if you have experience.