So later I came up with the idea to use this trim that I have and just sew it over my current strap. It is currently the strap on a purse that I quickly made the day before I left for Botswana, as I felt I didn't have an appropriate bag for traipsing around Africa. So this is option number 1, as seen below.
So, I had kinda forgotten about the strap, until today when I browsing around on Etsy and came across a couple of great options on Boneca Linda:
So now I'm in a quandry about which one I want, so I'll make you decide! Let me know which one is your favorite.