Sorry to hear that happened. How long was that set of laces serving its purpose before it blew?
I tried the Red Wing free laces trick, as mentioned in the "Alden FAQ" (just type that into Google and, I believe Borderline, suggested the model # to type into the Red Wing site. Mine arrived in about 5 days. A bit blacker than the brown laces that came with my LS Ultimate Indys, but the same gauge and flatness.
What about contacting the LeatherSoul guys and having them drop a set into an envelope for you?