I definitely think you ought to simplify your mark; take the concept of “plant that surfs” back to it’s roots (pun acknowledged) and try a different approach until you find one that you can communicate clearly without being so reliant on your color pallet. A wave made of plants? A leaf that is a surfboard? If you’re committed to a nautilus, the curl of a nautilus shell has a similar fractal pattern as an unrolling fern. The point being, if you’re trying for something unique, you’ll get more mileage out of a clever concept than a complicated execution.
EDIT: And I suppose it’s worth repeating, the colors shouldn’t have to clarify what the mark is - the shape should stand on it’s own, and then the colors add an additional layer of information. If the colors need to compensate for the shape, you should re-tweak the shape. Think of it like trying on pants - these ones will fit if you suck your gut in, but you shouldn’t have to suck your gut in to make a good pair of pants fit. Get a different size.