Ну, первый вопрос: у вас действительно есть проблема?
Звучит так, как будто вы, безусловно, могли бы разумно безопасно и эффективно распараллелить это, но если на самом деле это не проблема в ожидании выполнения операций в последовательном режиме, возможно, не стоит беспокоиться.
Если это пакетное приложение, которое выполняется, например, в одночасье, его, вероятно, не стоит делать. Однако, если это приложение, ориентированное на пользователя, и пользователи устали от ожидания, похоже, что для решения проблемы стоило бы использовать многопоточность.