Like dremu says, most folks in your situation go hydro. I'm not a huge fan of it, because if the engine stops, you have no boost. My folks had a lincoln town car that had it, and something went wrong. Don't know what it was, because the dealer finally found it and fixed it.
But, until they did, every so often you would pull up to a stop sign or light, hit the brakes and just have a hard pedal.
That would not have been all that bad, because you still had brakes, it just took a lot of effort to stop.
Bad part was, about halfway through the stop, sometimes the boost would suddenly kick in and you would lock up all four.
Of course, you have very little now......
Before you do a lot of remodeling, make sure the check valve is working in the vacuum line and your booster is working right.
I would find some level lonely road, wind it up some in low gear, then take your foot off the gas and let the engine compression slow it all the way down.
That should create maximum vacuum.
Do not use the brakes, just coast to a stop. Turn off the engine, let it sit for a minute or so, then hit the brakes.
You should have a fairly normal boosted pedal. Let it up, and hit them again.
You should get about two boosts with the engine off.
If the pedal is hard the first time, then you have either a bad check valve, booster, or the engine is not making any vacuum at all even under ideal conditions.