If you can remove the strings from the
bedikah cloth and they don't leave behind any residue, then you may disregard them. This is especially true if you have a possible explanation of their origin (the red towels).
Please feel free to get back to us with any further questions.
B'hatzlacha!