Yes, unless you pick a relatively light one, like a Speed Ross/Orbit Crystal (the same machine, more or less), which appears fairly regularly on
eBay and goes for ~£400. They are rather like tandems, in that they slow down quickly going uphill (the extra weight), and pick up speed quicker going down (when their aerodynamic advantage comes into play). Since you can't honk, you soon learn to spin, and use the gears a lot!
I guarantee, though, that even if you are a bit slower you'll have great fun - there is nothing like piloting a recumbent down a decent hill!
PS It is widely believed that recumbents with a fairly "closed" body position (i.e. one which is not too recumbent, but rather more like an upright position rotated backwards) are better at climbing. The prime example being the American
Lightning P-38, not that you'll find one over here - but the Kingcycle and Speed Ross are similar, in layout at least.