I also recommend nylon or leather, but why leather cement?

Sewing isn't difficult, a child can do that. It doesn't need to be perfect, even and especially on handmade things.
You can also learn how to use a sewing machine in less than 30 minutes.
@Forestfire1776: Nice work, though.
