Attached winchers/dozers pulling back towards the angle it went in on a high tide. Seems the simplest and easiest materials to get in a hurry.
Consider placing cables under the front section attached to airbags. It would not lift it off the sand but may help with downward pressure on the pull back + the excavator work.
Also I seen if videos of people vibrate/aerate sand to make it have a liquid effect? If realistic, drive a bunch of pipes connected to pumps to again soften the sand to help as they pull it back. Not sure how realistic this last bit is so maybe keep digging manually is the better...
keep digging. Maybe use jets of water to speedup. Also Use explosives to speedup, if safe.
Use more tugs to push.
Use skycrane, seacrane etc to remove containers fast from that ship.