The paddle across the lake was easy, but the next rocky section of Allagash Stream was tough. Paint marks on particularly large rocks illustrated that many canoes had scraped along the bottom before us, and we even spotted two lost paddles caught in downed tree limbs and along the shore.