I've had a good bit of headache out of our venting system, and unforuantly it is very similar to what you describe.
In order to save money, we had installed one single nitrogen blanketing valve which was connected to a header of 1" pipes which were connected to every tank. If a low pressure event occured within a tank, there is no way the blanketing valve could respond in time.
Since then, I've went back and installed an individual valve on several of our bulk storage tanks. It was pricey, around $3000 per Fisher ACE95 valve. Each tank that received a valve was modified with a pair of 1" 150# flanges at 90 degrees apart on the tank. The first for the valve, the second for the sense line.
We also had to button our system up better. This required replacing a homemade manway on one bulk storage tank with a flanged emergency relieving manway. It was a ValveConcepts manway, around $5000 for the manway and the 16"? flange addition to the tank.
Our header system is 2" pipe. The line has many twist, turns, low spots. At the end of the line it goes though a condenser and then vents though a conservation vent. I'd much rather have a single straight 4" line with just a couple of branches that drop off to pick up a couple of the tanks than our current arrangement. But that is for the future.
As for the freezing problem, look at purchasing a refrigerated air dryer. $2500 or so, and have some good filters in line to pull out any condensed moisture or oil.
Also I assume you are generating your nitrogen. We have an OnSite nitrogen generator that works wonders, but you have to keep good, clean air supplied to it.
Put some thought into your system to avoid the headaches that will come later down the road. But for sure, put an individual blanket valve on each tank. Use short straight runs of pipe for your header system. Clean up your air supply to prevent freezing.