Yep, the wimmin start early, being fussy about their purses. Strap length has bitten me a couple of times. Looks like you did the smart thing and made the strap a clip on separate piece.
Looks like the butterflys took a lot of work.
I've made a few quick little purses from the bottoms of old jeans. The cuff becomes the top and then the imagination can be your guide. I usually line them, use the back pockets in some way and make either a denim or leather strap. A mystery braid strap gives you a chance to put your leatherworker spin on them. My lack of creative eye means mine end up fairly utilitarian. Sewing can be a challenge sometimes, depending on what you run into for thick seams. Luckily I have a couple of big sewing machines.