I would replace the regulator. A high pressure regulator should resolve your problems. I have one of these and I can run three big burners even when the gas is low. I was told this is called a Red Devil Regulator.

Only top voted, non community-wiki answers of a minimum length are eligible