Your imagination knows no bounds does it Lateral?
Tugs are designed for purpose and can generate far greater pulling force per tonnage than any other type of craft. Also sealing all the holes would be very complicated, dangerous and prone to catastrophic failure if anything went wrong whereas bags, inside the hull, would keep the air where it was needed.
Balloons are prone to the vagaries of the wind and creating waves would be difficult so close to a rocky shore and would create unpredictable results, indeed it could make things very much worse.
To effect a proper recovery the entire hull needs to be afloat and as upright as possible, so it can be safely towed to a dry-dock, otherwise they run the risk of turning one disaster into several new ones.
