Стоит ли уходить с работы?
Все ниже описанное сугубо ИМХО.
Давать советы в такой ситуации не есть корректно. Мы не знаем всего, не знаем вашего уровня. Есть вероятность, что вы не все описали. Но... случись со мной подобная ситуация - ушел бы без раздумий. И дело здесь не в формате "начальник высказал недовольство", а в том, что он ставит вам ультиматум. Что уже есть звоночек - ничего адекватного ожидать не предвидится. Если уверены в себе - дерзайте. Дорога появляется под ногами идущего. Это раз. Второе - если вы примите решение уйти, вы покинете свою зону комфорта, а, как правило, именно за ее пределами совершаются чудеса. В3х - если вы примете решение остаться, то рискуете прикипеть к занимаемой вами должности. Чем дольше работаешь на одном месте, тем больше жалеешь время, которое уже потрачено, и тем сложнее принять решение об уходе. 
Тем более, если вы говорите, что есть средства на первое время, вообще не вижу проблем - дерзайте. Все будет хорошо!
Уходите тогда, когда будет альтернатива в виде другой работы.