Performance issues with a lot of documents?
Shouldn't be. But the specific answer depends on your performance requirements and your definition of "a lot". (358 files doesn't seem like a lot to me.) Just test and see.
...but I was not sure if it was possible to manipulate excisting documents.
Corion's advice about macros is dead on. And after you have seen some of the macro code side by side with the equivalent Perl code, it gets easier to translate between the two. The
Word Object Model Reference is a handy information source.