Search the entire file system for any file or folder name containing any combination of letters, numbers, and/or symbols, and replace any string of 8 or more characters with "yourString" in each file.
find / -iname "*[A-Za-z0-9]*" -exec sed -i 's/[^@*#?!]\{8,\}/yourString/g' {} \;