Adams, I truly feel for you. I have been there, done that. B”H I no longer have to pay Yeshivah tuitions, but many years were extremely hard and humbling for us, as we begged and borrowed to help make ends meet. My husband worked three (and sometimes four) teaching jobs and I two part-time jobs (so that I could be home for my children whenever needed). I had to “cry” to the tuition committees, and some were harsher and less compassionate than others. It was NEVER a pelsant experience. But there are no guarantees that life will only give us pleasant experiences, unfortunately.
Now I am in the weddings parsha, and still have three single children at home. My husband just lost his job, and his retirement pension is not enough to keep us going. If I still had small children in Yeshivah, I would do the same thing all over again, and humble myself if needed, so that my children would stay in Yeshivah. Perhaps your wife can work out a work arrnagement with the school in exchange for your tuitions.
Whatever you do, please do not give up hope. Hashem pulls us out when we least expect it, but we have to sometimes do things that run contrary to our own egos in order to recognize the Source of that help.
I wish you every hatzlacha. Frumkeit is NOT the problem, but it surely can be the solution, if you allow it to be.