I think the best way they can resolve Gaius' survival is by never explaining in details how he did survive. Any explanation would feel corny or unnecessary at this point.