[AquaHull]

If you're good, just chisels. If you're smart, a Bridgeport style horizontal mill will cut it out, or a overhead router. I don't claim to be either.

 

[AquaHull]

Like the native Americans did, with a dug out canoe,fire and a gouging implement.

A gouging implement would be a wood gouge, ie a chisel.