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