I’d totally pay a repair shop to do it for me (even though we’re on diy here), if I could find one - they’re kinda rare. I actually remember buying some shoelaces at a tiny shoe service booth in a mall - but I doubt they would offer things like dying canvas shoes. Will try to call them though and ask, thanks for the tip!