The only thing I can think of is going to King Giott and hoping that Cid re-installs the drill. Otherwise I think it's impossible to get out even with Game Genie Codes.

Also, how did you get the Hovercraft to the Underground?