Back when we used to use balloons in the daytime and with little light sticks in them at night (we haven't used balloons for many years now, so we don't have this problem anymore, nor do we hook up blue sharks or big sharks on little gear or little ones, which many of today's fish are, on big gear), we solved the blue shark eating the balloons problem by attaching the balloons to the running line with a piece of light string about two or three feet long. That way, if a blue ate a balloon, he didn't bite off or damage the running line. Worked great for us and I hope it does for those who still use balloons.
This also applies to balloons used when night swordfishing, where we do still use them.
That trick is old and it isn't even in the new shark chumming book - but a heckuva a lot of other new stuff is.
Website www.fredarchersworldoffishing.com