Take a look at the Advanced Search and Replace function of the Additional Tagging and Reporting Tools plugin.
Just installed it and
BOY. This screen is daunting to say the least, so it's going to take a while for me to investigate it.
However, from the little I've seen of it, and I even tried importing preset, I don't see anything that mentions "Playlists" or the editing of Playlist names. I haven't dug deep enough into it, but it still seems this is dedicated to editing tags with in tracks. - I am looking to edit the Playlist names themselves.
Edit: I see that these presets have an option to apply itself only if it is included in a playlist, but that still is for editing tracks and not the playlist itself, if I'm reading it correctly.