John McCain publicly supported exactly this exchange in February:
http://transcripts.cnn.com/TRANSCRIPTS/1402/18/acd.01.html
COOPER: Would you oppose the idea of some form of negotiations or prisoner exchange? I know back in 2012 you called the idea of even negotiating with the Taliban bizarre, highly questionable.
SEN. JOHN MCCAIN (R), ARIZONA: Well, at that time the proposal was that they would release -- Taliban, some of them really hard-core, particularly
five really hard-core Taliban leaders, as a confidence- building measure. Now this idea is for an exchange of prisoners for our American fighting man.
I would be inclined to support such a thing depending on a lot of the details.
COOPER: Of anybody on Capitol Hill, you know better than anybody what this young man must be going through. Obviously it's a very different time. How do you get through something like this? I mean, for somebody in this situation?
MCCAIN: Well, I was fortunate in where he is not that I had fellow POWs that even though I was a long time in solitary confinement we would tap on the wall to each other and stay in communication. If it wasn't for that, it would have been a very different story for most of us. And this is why I feel especially sympathetic for
Mr. Bergdahl because he is all there by himself.
COOPER: So if there was some -- the possibility of some sort of exchange, that's something you would support?
MCCAIN:
I would support. Obviously I'd have to know the details, but I would support ways of bringing him home and if exchange was one of them I think that would be something I think we should seriously consider.
I added the bolding.
The outrage is complete hypocrisy. The right wing in this country has completely lost its way and is totally obsessed with opposing Obama. Opposing Obama and guns are the only interests of today's conservatives. A dangerously deranged bunch of people.