I generally use Tiny Media Manager for this kind of thing. Not sure if it would rename folders (I’ve never had cause to try it), but it certainly does the job as far as individual episode files are concerned. I think it would find/fix all the examples you list.