They have used recumbants in RAAM (Race Across America) - and people do ride them in the mountains - so they can handle hills. Of course the engine has to be up to it