Также следует учесть, что вы - программист, только что ушедший из крошечной фирмы и у вас нету опыта серьезной промышленной разработки.
Вы единственный программист.
Из этих двух - выбор очевиден в пользу крупной компании. Хотя, исключения конечно есть, но они действительно скорее исключения. Первое, это если вы ну очень быстро можете разбираться в технологиях сами и у вас есть круг людей, с кем вы можете проконсультироваться и посоветоваться. Второе, проект технически не сложный и на первых порах важно вообще запустить хоть какой-то минимально возможный продукт, а дальше уже поиск инвестиций и формирование команды программистов.
В остальном, даже если вы будете решать поставленные задачи, то во-первых это будет объективно существенно дольше (а промедление бывает смерти подобно на рынке), а во-вторых можно в конечном итоге наступить на такое кол-во граблей, создать такую архитектуру, что потом вместо развития продукта, начнется его закат.
Если же аналогичный выбор стоял, но работа в команде с опытным программистами, а еще лучше с опытным ментором, то тут конечно стартап (при условии, что бизнес идея ок и руководитель не из серии "ооо, стартапы это круто, дайка тоже свой замучу, там говорят деньги инвесторы раздают направо и налево").