Replacing worn-out Velcro is straightforward.
Cut new Velcro strips to size, remove the old ones, and either sew or use a staple gun to attach the replacements securely.
Your items will be as good as new.