Kind of along the same lines, I've wondered if decorative sticking along the main run of the strap would significantly compromise the webbing.
Using a contrasting colored thread, many of these patterns new machines can do automatically would be pretty neat looking.
Bookmarks