I live where it is hilly and I take them on all the time. Slower up hill, faster and more control downhill. Read some posts about people traveling across the USA, climbing certain mountain race courses, etc on the net. Just do a recumbent cross USA or recumbent Mount Mitchell search should show you some of the information that you need.
Good luck.