Matches the description of Parastichopus parvimensis, except for the size: this thing was about as big as my arm (as evidenced by the bat star in the lower right, my new favorite scale reference).