Setting the helium supply aside, this is actually something that scales up well, right? The blimp's lift scales cubicly with size, but its cross section and surface area (drag and materials weight) only scale quadratically.
Also, I remember someone trying to shape a blimp like a lifting body, so it gets a some extra lift from forward motion.