RenameIt does indeed do Find and replace in the middle of strings.

But also try… https://github.com/hrescak/Sketch-Layer-Tools

Interested in building a plugin for better renaming too, so perhaps good to stay in touch twitter.com/peterberrecloth