All good ideas. I've done several. Tandy leather sells "belt leather" it's cowhide and great for paddles. Sometimes they have local stores in your area. Check this link:
Tandy Leather Factory -...