При написании этого вопроса мне пришло в голову, что я не проверил Центр программного обеспечения Ubuntu. Я нашел приложение, pyRenamer, который сделал фантастическую работу по выполнению моей задачи. В итоге я просто изменил все точки на пробелы, а затем изменил все экземпляры расширений файлов, которым предшествовало пространство, то есть «avi», «mp4», «ogg», чтобы заменить пробелы точками. Это не самый лучший вариант, так как в названии может быть фильм с avi или ogg, который был бы большой болью в заднице, но на этот раз он сделал трюк.
Мне все еще интересно в более простом решении RegEx.