My knee-jerk response is the brown alga Chorda filum. However, keep in mind that I've not actually SEEN Chorda in nature. It generally grows well north of where I live on the US West Coast, though has been reported here in Washington State.
I checked with a friend from Maine, and she concurred that it was probably Chorda. (And Chorda filum is the only species of Chorda in Maine.)
Given the one photo shows them as much yellower than the "sea lettuce" in the background, I think it's probably not a green alga. "Lined with fuzz" is classic Chorda description, though if you snapped one open you'd find it's hollow. (It's pretty tough, though, as I understand.)
Chorda is a kelp, although in kind of a weird family all its own.
Common names are plentiful and inconsistent, but "Dead man's rope" seems the most frequently used common name in English.