[High tide]

I would also guess sponge but I have never seen a cluster like that before. I think it's safe to rule out the possibility of an egg mass because of the drastically varying sizes. Would he let you collect one and see it up close?