Ran into that very same issue when I retired from trucking. One day I was in a store called Ollies, about the closest thing to an old general store you find any more, and I spotted these 100 foot hanks of sort of thick blind cord for cheap. First hank I bought was the fluorescent yellow stuff, took and laced up a pair of boots with it, you gotta melt the ends when you cut it so it don't unravel, and it worked really good.
I tell you it was the first time in my life I ever got complements on my boot laces being spiffy. Seemed a bit strange to me, man of my age and all, but what the heck did I care. Next time I was in that Ollie place I got a hank of the fluorescent pink cord, same price, and one of the orange too. That cord ain't just good for boot laces, it's good for tieing up just about anything.
I laced up another pair of boots with the pink and I tell you women went to noticing. I'd just grin when they said something about a fellow with pink laces, then I'd tell em how I was supporting the breast Cancer thing, and figured I was man enough to wear pink laces. Reaction I got was so good I went back to my place and relaced all my boots with the hot pink. It sure does attract women folks.
Only bad part is when I'm welding or cutting sometimes a hot gob will fall and land in my lace burning right through it, but I got spare under the seat of my Dodge Power Wagon just in case.