Для старта VPS — это нормальный вариант, если правильно выбрать провайдера. Главное, чтобы была возможность быстро масштабироваться, иначе при росте пользователей придется срочно искать новый сервер. Я запускал SaaS на VPS от https://oblakoru.ru/ — удобно, что можно начинать с небольшого тарифа, а потом по мере роста увеличивать ресурсы. Плюс они дают защиту от DDoS, что для SaaS-проектов может быть критично. Если архитектуру строишь с расчетом на масштабируемость, то в будущем можно будет спокойно переехать на выделенный сервер или распределенные мощности, когда проект вырастет.