Check out PowerRename in Microsoft Power Toys.
It will make short order of replacing S01E with s01e.
It searches an entire directory structure, so you can start with the folder added to the Plex library instead of individual show folders.
Example: Replacing s01e with S01E (the opposite of what you want, but the files are already using lower case).
