Выполнение цикла длительностью 6 минут или какой мощности нужен VPS?
По хорошему, надо бы профилировать ваше приложение с целью оптимизации узких мест. Возможно что-то даже распараллелить.
Только затем уже думать о наращивании вычислительной мощности.
Либо смириться с большим временем выполнения.
Капитан очевидность с вами: загнать скрипт(ы) в профайлер и посмотреть, во что упирается производительность и расширять соответственно.