I switched from a Trek 420 to a BikeE recumbent. (I deeply regret selling the Trek 420) My biggest difficulty was learning to steer with my shoulderblades rather than with my legs/feet. Once I had that down (a day or two) it was peachy.
I could go forever on that BikeE, but I was damm slow. A better recumbent would likely have solved that problem.
Also, if I'd taken my Trek 420 to the shop and told them what was causing me trouble, it's likely they'd've adjusted the fit so I was happy.
Ended up selling the BikeE to get a Kona Dew hybrid.
Ideally I'd have my fast DF, my utility DF, and a go-long recumbent.
(and if I were to ride across the continent, you bet your sweet bippy I'd choose a recumbent!)
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson