There are bags for any occasion, and any theme.
The actual tip above for converting Borean leather may also work well for you using Knothide leather - but will need to look at your AH to confirm this. But also you need to continually within mind the chance cost making use of recycled fabric.