預け先で悩んでいます

今、2歳4カ月の息子がいます。私は専業主婦です。

恥ずかしながら、毎月ギリギリの生活で来年4月から年少さんなのにこのままの収入では幼稚園の月謝が払えません。
我が家は私立幼稚園しかない地域で月謝はどこも4万弱です。

なので、保育園に入れ働くつもりで役所に相談に行ったら、就業証明書がないと預けられない、たとえ仕事が決まっても就業期間が短いと選考に落とされる確率が高いと言われました。
求職中でも申し込めるけど順番は一番後回しで回って来ることはないそうです。無認可保育園に入れしばらく待機してくださいとの事でした。

無認可保育園も近所は定員いっぱいで、入れられるのは電車で二駅行った場所。ビルの狭いワンフロアに赤ちゃんから幼児まですし詰め状態でした。そこの月謝は5万です。

そこで相談です。
このような状況なら皆さんだったらどうしますか？何かアドバイスいただけたらと思います。
実家は遠いので頼れません。やはり年少を待たずに無認可に入れて職探しするしか無いのでしょうか？
幼稚園児がいてできる仕事されている方とかいらっしゃいますか？