It depends on what recumbent you are trying to compare to a hybrid. I don't know any recumbents however that wouldn't be faster than a hybrid. If you ask me, a roadbikes main disadvantages are speed and efficiency and comfort. Any lowracer recumbent can smoke a lone rider on a wedgie any given day of the week. It doesn't matter if there are hills or not. I'd still place my bets on the lowracer.
My buddies and I have all done solo centuries close to 4 hours with no breaks. Add a couple hours of time on to that if you were to use a hybrid.