Question: Why wouldn't this work?
The force that the seal has to keep water from escaping must have the same force as the balloon being pushed upwards at least, this will cause it to stop the balloon from going upwards and no motion will occur.