Die Idee mit dem Umsticken gefällt mir.
Da sowieso noch andere Stickereien drauf kommen, könnte es optisch vielleicht auch funktionieren, wenn du nicht den ganzen Rand umstickst, sondern neben den kaputten Stellen noch ein paar weitere, damit es gewollt aussieht.