Not all recumbents are three-wheeled and unfit for distances. I'm planning on taking my two-wheeled recumbent across the western US this summer, even though it (and I ) are on the heavy side.
As for the trikes (or any bike, upright, recumbent, whatever), the standard advice is to go and try some out. You'll never know if a bike is for you until your backside is in the seat and your feet are spinning the pedals. Yes, trikes tend to be lower than upright bikes, but there are flags out there if you are concerned about that.
Go try some different trikes out. At least you'll have an informed opinion afterward.
Give big space to the festive dog that make sport in the roadway. Avoid entanglement with your wheel spoke.
(Sign in Japan)
1978 Raleigh Gran Prix
2003 EZ Sport AX