Flip flops could be used for outdoor soles. Pliable leather or an old vinyl tablecloth for indoors. Low cost way to see if your pattern works and if you enjoy making them.
SCA fighters use rattan fighting sticks during practice. I've seen many different sizes. Take a look at sca.org. There is probably a local group that could direct you to a source.
