Backpack strap adapter tether - frayed into a mess

I bought the Garmin backpack strap holder and tether.  Work fine but after the strap starts getting stick to the velcro a few times it doesnt take long until  the tether cord is a frayed mess. Not to mention the tether just naturally falls right across the velcro taking it off to view so its actually hard to avoid.  Two questions:

  1. Any third party options?  Couldn't find one.
  2. Suitable velcro-restistant replacement?  Thought about paracord but I think it would meet the same fate over time.