Better yet sink them in the deeper parts of the ocean. Below a certain depth wood loses its buoyancy due to the pressure levels of the water. (I think)
With saltwater it's a bit trickier because it's decently oxygenated even to depth and there is a lot of life dedicated to breaking down wood in the ocean. If you can get it to sink into the muck it lasts a lot longer though.