Chander,
I had/have the same issue and got some good advice here.
In the end I decided to get a pasted paddle as I thought it would be easier to cover the curve on a thin strip of leather than...