Wood gets consumed in most parts of the ocean, but in at least the Baltic and Black Sea, it gets preserved for thousands of years, without any treatment.

Aside from weighing it down enough to stop floating, of course.