It would be a process and would involve him returning for something resembling a trial but my guess is he could do a lot of preliminary negotiation if the White House was open to it which would involve him serving no time and ending up a hero.

This is the last official statement AFAIK and the language is surprisingly sanguine. http://time.com/3974713/white-house-edward-snowden-petition/