Climbing is harder on a recumbent, isn't it?
Are you using aero bars? If not, would you consider trying? For me, they make a big difference in terms of comfort, especially on long flat stretches. The additional aero advantage is also a nice bonus, but the focus is on comfort.