Besides, prisoner swaps have been done all throughout history. Not too long ago the Israelis traded a freaking THOUSAND Palestinians for one of their own. So get over yourself, guy.
And yeah, it sure looks like he was a deserter...but until he is convicted and declared guilty at a court-martial, he is NOT a deserter (or don't you believe in the rule of law?). If he's guilty, then he will get what's coming to him - and Leavenworth is no picnic.