Library Scan not finding a lot of my files

The episode title is irrelevant. That is being fetched from TheTVDB anyway and not read from the file names.
There is e.g. Filebot to rename and re-organize whole tv shows at once.

I don’t understand. The whole point is to make Plex keeping track of that. It will remember which episode you watched already and which is next.