This is all good advice. And there's one other thing to consider: getting your "bent legs".
When I first switched to a 'bent two years ago, I didn't have any fit or pedaling speed problems, as I've been riding seriously for 35 years and have always been pretty obsessive about proper fit and keeping a high cadence. But, I also have a tendency to ride hard, probably more than I should. Quite often at the end of my early 'bent rides, I'd get off the bike and barely be able to stand, my legs would be so wobbly. And I wasn't riding any harder than I had been on my df, it was just that my legs hadn't adjusted to the different pedaling action of a recumbent. So don't be worried if your legs are more sore or tired than you're used to. This too shall pass.