That's a reasonable solution.  They'll need Knowledge(Engineering) rolls to find a part of the machine that's likely to hold an air pocket though.  The Earth Elemental held the structure of the device together, and now that it's gone, large sections of the machine are crumpling like a beer can under a monster truck.