First, get a fresh piece of leather. Then you need a new piece of wood......:)

Have you given your paddle a test drive yet? Why not just give it a go. Depending on the adhesive you used it may be...