I tried using paracord on my every-day shoes and rejected it for the same reasons. I still might use it on my hiking boots since it's not such a pain to double knot those.

Regards, Vince