Description:

This sponge had height of 20-30 cm.

Habitat:

On a steep, rocky location at the coast, exposed to current and waves.

Solved:

Erling Svensen solved this for me, it is Isodictya palmata. Thanks, Erling!