Where in NY state were you riding? Adirondacs?
NY Bike Route 17, west to east across the Southern Tier and then south along the Delaware. The Alleghanies weren't bad, but some places between Binghamton and Narrowsburg sure got my attention. IIRC nothing more than 8% but I think more than individual hills it was the steady repetition of them that wore me down.
Mike