Strong and durable bag for trimming and shoeing tools