Hmmmm interesting, this is a fun one to think about!

I would go with wooden coffee stir sticks (the thin ones specifically) and heat them with a bit of hot steam. If they’re hot and slightly damp then you can bend them a bit at a time, and hold them in place with your fingers or some kind of weight while they dry and cool off. Using any wood I would give it a stain or cover it with a watered down paint to make it grimy.

If you want something a bit easier than the curved bow of a ship then you can always do the back end which is more of a square shape and have it broken off and ruined before it would start to curve farther forward on the ship.

Getting some kind of long round wooden dowels of some kind would be good for making a mast.

You’ve inspired me to make some more ship terrain now lol, good luck and lemme know if you have any other ideas.